图灵的秘密[试读]
献词
图灵机（Türing Machine）：1936年，阿兰•图灵写了一篇关于计算机器的设计和局限性的论文，由此，它们被冠以了图灵的名字。这个变音ü其实是不必要的，这只是大家推测，这么难以理解的东西一定是德国人写的。 ——摘自Faster Than Thought: A Symposium on Digital Computing Machines（1953）... 查看全部[ 献词 ]
引言
研究过计算机的历史、技术或理论的人，都会接触到“图灵机”这个概念。在1936年，为帮助解决数理逻辑中的一个问题，英国数学家阿兰•图灵（1912—1954）提出了图灵机。它是一种纯属虚构的计算机，连计算机假设也算不上。而由此得到的意外收获是，图灵创立了一个新的研究领域——计算理论（或可计算性），它主要研究数字计算机的功能和局限性。 尽管图灵机是一种并不太合理的计算机，但由于其自身极其简单而大放异彩。最基本的图灵机只能进行一些简单的操作。如果连这些操作都不能做，那么这台机器干脆什么都别做了。然而，只要将这些简单的操作组合起来，图灵机就能够进行现代数字计算机可以执行的任何计算。 拨开云雾见天日，... 查看全部[ 引言 ]
第1章：这个墓穴埋葬着丢番图
1 第1章 这个墓穴埋葬着丢番图 在很多个世纪以前的古亚历山大，一位老人埋葬了自己的儿子。这位心碎的老人为了转移自己的悲伤，开始整理大量的代数问题，并将这些问题及其解法汇编成书，取名《算术》（Arithmetica）。这些就是人们对亚历山大的丢番图几乎所有的了解，而这些了解绝大多数来自其好友在他去世后不久所写的一个谜题： 行人啊，请稍驻足，这里埋葬着丢番图。上帝赋予他一生的六分之一，享受童年的幸福；再过十二分之一，两颊长胡；又过了七分之一，燃起结婚的蜡烛。爱子的降生盼了五年之久，可怜那迟来的儿郞啊，只活到父亲岁数的一半，便进入冰冷的坟墓。悲伤只有通过数学来消除，四年后，他自己也走... 查看全部[ 第1章：这个墓穴埋葬着丢番图 ]
书名： 图灵的秘密
作者： [美] Charles Petzold
出版社： 人民邮电出版社
原作名： The Annotated Turing
副标题： 他的生平、思想及论文解读
译者： 杨卫东
出版年： 2012-11
页数： 344
定价： 69.00元
丛书： 图灵新知
ISBN： 9787115282149