评论详情页
hidden
臧兆祥 赞 +1
谢谢姜老师!
“由于这两点缺欠,使图灵机还不能成为能够处理各种任务的计算机。”
但我觉得,通用图灵机可以计算现在计算机能计算的所有问题。
“图灵机模型理论是计算学科最核心的理论,因为计算机的极限计算能力就是通用图灵机的计算能力,很多问题可以转化到图灵机这个简单的模型来考虑。”摘自:
http://blog.csdn.net/chenchao868/article/details/6833612
http://baike.baidu.com/link?url=ReLa_txptvTM1y8vhsiF_llWjLUvLB4RQVsfMlfUTgG-hKLAwPFhM_wX7cZN02bKGjQIkD6Gpt6KyiQLeHkBua
http://baike.baidu.com/link?url=MYDul12l_A2-USSZDGZYxPhKt26fobQwKdMDpDwc4r50wsbfLd0mhB62SY9HbV1TbwH8gN3MUwbH7qM7mG606q
http://zh.wikipedia.org/wiki/图灵机
http://www.matrix67.com/blog/archives/334
2015-01-19 16:17
全部回复1 条回复
hidden
姜咏江 赞 +1
如果是那样的话,就没有必要提冯·诺伊曼了。图灵是思想,冯·诺伊曼才成为了计算机。
01-19 18:53
确定删除指定的回复吗?
确定删除本博文吗?