@Santosh:理论上,没有真正的真实计算机可以做到这一点,也没有人会这样做 - 因为图灵机需要无限量的存储空间。 @Santhosh,迈克尔:嗯,好点。编辑了答案。 任何图
1936年5月,年仅24岁的图灵发表一篇题为《论数字计算在决断难题中的应用》的论文,论文中提出一种计算装置,后被称为“图灵机”,图灵机不是具体的计算机,而是一种计算概念、计算理论。
最近图灵的生物数学方面的一个描述“图灵斑图”的“反应扩散方程”在原子层面被研究者用实验证明了,图灵在生物学方面也极有天赋,推荐阅读他
1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为《论数字计算在决断难题中的应用》。在这篇开创性的论文中,图灵给“可计算性”下了一个严格的数学定义,并提出著名的“图灵
关于图灵测试则发表于图灵的另一篇重磅论文中《ComputingMachinery and Intelligence (计算机器与智能)》,也正是这篇论文奠定了图灵作为人工智能之父的
血泪教训,记住永远选择看一手材料.
图灵机是图灵受打字机的启发而假想出来的一种抽象机器,其处理对象是一条无限长的一维纸带。纸带被划分为一个个大小相等的小方格,每个小方格可以存放一个符号。有个贴近纸带的读写头,
2) 图灵机和通用图灵机 图灵机器是图灵在他的论文中提出的一个抽象的计算机模型。模型非常简单,由下面几 部分构成: n个符号S={s 1,,s n},其中有空格符