计算机的原理是图灵机吗,那图灵机的数学原理是什么?

2020-11-18 08:46:55 +08:00
 James369
如果说计算机是图灵机演变的,那么图灵机的设计理念是什么?

从百科查到:
所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。

初看好像也没什么,但这样的图灵模型一定是经过理论证明过可行的,那么它的理论依据是什么?
为什么这么搞。它解决的是什么问题,它有什么局限?
9994 次点击
所在节点    程序员
82 条回复
FrandsA
2020-11-19 14:44:27 +08:00
关于 “图灵机解决的是什么问题 ?”

它解决了希尔伯特提出的关于计算的第三部分问题:是不是所有命题都是数学可判定的?也就是说,是不是对所有命题都有明确程序能在有限时间内告诉我们命题是真是假?

图灵通过构想出了“图灵机”来定义了这个问题中关于“明确程序”的部分从而证明了这个问题的答案是否 。
jwangkun
2020-11-19 17:27:47 +08:00
三体入侵了么

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://tanronggui.xyz/t/726485

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX