【什么是图灵机】https://www.bilibili.com/video/BV1br4y1N762?vd_source=dff77f6c7b53defc71b5f7da6295b4c5
图灵机模型_hemeinvyiqiluoben的博客-CSDN博客_图灵机模型
这个视频讲述非常清楚了,如果没看懂,没关系,再来理一遍。
我们来玩个游戏吧,我们有一个无限长的纸带和这样的运算法则(以后会知道这个法则只要是图灵完备的再配上一些东西都可以叫做图灵机,那是后话)
看下面图片,和如今计算机类比一下,读写头有计算能力我们叫它CPU;纸带存储数据,我们叫它内存,对应关系表就是程序。
(看完下面过程再回来看一遍会有更加深刻的理解,先背下来)
我们还有一串数0001 1110 1110 0000,假设这些不是二进制的数,而是4个1连起来我们叫做4,3个1连起来我们叫做3,那么我们4+3这个操作怎么进行呢?
我们先解释一下关系表,举个例子,1Rq2包含3个操作
(1)把这一位数字变成1;
(2)R是Right,读写头向右一位;(同理L是left,H是不变)
(3)把这一位读写头变成q2;
那我们来看一下图片这里操作好是什么样子呢?图片是q1/1那方格,所以对应关系是1Rq1;
那这一位变成1;读写头向右;然后读写头变成q1;
同理,不断这样的操作(自己推一边就会图灵模型了),我们来看之后的步骤;
(特别注意上张图这里的操作!!!)
这里读写头变成q2了
(注意看这里回来了,图灵机巧妙之处很好的体现在这里)
好了,之后操作就是不断循环0q3;
我们可以看到现在图片上计算的是7,也就是4+3,巧妙不巧妙?我通过对应的关系凑出了加法,计算机本质只会计算加法(可以去查一查很好玩的),所以我只要有这样的对应关系,我就有了计算机,又叫图灵机;
推荐一个视频,讲了如何构造数字生命,那种刀剑圣域的低配版
【探索可以模拟电脑甚至生命本身的"生命游戏”】
https://www.bilibili.com/video/BV1ui4y1L7N2?vd_source=dff77f6c7b53defc71b5f7da6295b4c5
然后我们回到上面这句话:和如今计算机类比一下,读写头有计算能力我们叫它CPU;纸带存储数据,我们叫它内存,对应关系表就是程序。是不是恍然大悟呢?
这也只是图灵机的冰山一角,当时是为了解决希尔伯特一个数学问题所提出来的,谁知道竟然成为了奠定计算机的整个基础。