![4e63c495c62aa920b38729f68e1b4fd0.png](https://i-blog.csdnimg.cn/blog_migrate/ca68ec62b77d86c88e6d3b12f8b61b63.jpeg)
一. 图灵机简介
![c8b3c0c83663889a1a5f86908ca686f4.png](https://i-blog.csdnimg.cn/blog_migrate/0e591b5e47553b2a622ba9b5297605e9.jpeg)
图灵机( Turing Machine )是 Alan Turing 提出一种假想的机器。它是一种形式化定义“计算”的模型。想一下在我们草稿纸上计算一个乘法的过程:首先将“竖式”写在纸上。然后,从某个位置开始,根据看到的符号按照规则(乘法表)写下新的符号。之后移动视线到纸上的其它位置。同时大脑还需要记忆一些信息:当前是否存在进位,进到高位的数字是什么等等。进行几轮动作后计算过程结束,在纸上留下计算结果。图灵机模型就是要模拟类似的过程。
将一台图灵机记为
在
要启动
一. 图灵机简介
图灵机( Turing Machine )是 Alan Turing 提出一种假想的机器。它是一种形式化定义“计算”的模型。想一下在我们草稿纸上计算一个乘法的过程:首先将“竖式”写在纸上。然后,从某个位置开始,根据看到的符号按照规则(乘法表)写下新的符号。之后移动视线到纸上的其它位置。同时大脑还需要记忆一些信息:当前是否存在进位,进到高位的数字是什么等等。进行几轮动作后计算过程结束,在纸上留下计算结果。图灵机模型就是要模拟类似的过程。
将一台图灵机记为
在
要启动