图灵的秘密[试读]

图灵机（Türing Machine）：1936年，阿兰•图灵写了一篇关于计算机器的设计和局限性的论文，由此，它们被冠以了图灵的名字。这个变音ü其实是不必要的，这只是大家推测，这么难以理解的东西一定是德国人写的。 ——摘自Faster Than Thought: A Symposium on ... 查看全部[ 献词 ]

研究过计算机的历史、技术或理论的人，都会接触到“图灵机”这个概念。在1936年，为帮助解决数理逻辑中的一个问题，英国数学家阿兰•图灵（1912—1954）提出了图灵机。它是一种纯属虚构的计算机，连计算机假设也算不上。而由此得到的意外收获是，图灵创立了一个新的研究领域——计算理论（或可计算性），它主要... 查看全部[ 引言 ]

1 第1章 这个墓穴埋葬着丢番图 在很多个世纪以前的古亚历山大，一位老人埋葬了自己的儿子。这位心碎的老人为了转移自己的悲伤，开始整理大量的代数问题，并将这些问题及其解法汇编成书，取名《算术》（Arithmetica）。这些就是人们对亚历山大的丢番图几乎所有的了解，而这些了解绝大多数来自其好... 查看全部[ 第1章：这个墓穴埋葬着丢番图 ]