数据结构与算法(1)——图灵机计算模型

  • 基本概念
    1.在纸上写上或擦除某个符号
    2.把注意力从纸的一个位置转向另一个位置
    3.每个阶段,要决定下一步动作依赖于此人当前所关注的纸上的某个位置的符号和此人当前的思维
  •  基本模式

  •  图灵机虽看似简单,但如果添加限制,实际上可以概括很多算法问题。
原文地址:https://www.cnblogs.com/yeshengCqupt/p/12495311.html