首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 图书频道 > 文学 > 传记 >

图灵的秘密:他的生平、思想及论文解读

2017-10-29 
图灵机是英国数学家阿兰·图灵提出的一种抽象计算模型,佩措尔德编著的《图灵的秘密:他的生平、思想及论文解读》
商家名称 信用等级 购买信息 订购本书
图灵的秘密:他的生平、思想及论文解读 去商家看看
图灵的秘密:他的生平、思想及论文解读 去商家看看

图灵的秘密:他的生平、思想及论文解读

图灵机是英国数学家阿兰·图灵提出的一种抽象计算模型,佩措尔德编著的《图灵的秘密:他的生平、思想及论文解读》深入剖析了图灵描述图灵机和可计算性的论文《论可计算数及其在判定性问题上的应用》。《图灵的秘密:他的生平、思想及论文解读》中在详解论文的同时,附带了大量的历史背景资料、图灵的个人经历,以及图灵机对人们理解计算机、人类意识和宇宙所产生的影响。
《图灵的秘密:他的生平、思想及论文解读》适合所有计算机科学专业的学生、程序员或其他技术人员,同时也适合欲了解图灵生平以及他构建图灵机的思维过程的读者阅读。

网友对图灵的秘密:他的生平、思想及论文解读的评论

书中有图灵的原始论文《论可计算数及其在判定性问题上的应用》。图灵在论文中对一个模仿康托尔的证明(“可计算序列不可数”)进行了反驳,在经过适当改造后,其实同样可以用来反驳康托尔实数集不可数的证明。

“假设可计算序列是可数的,令an为第n个可计算序列,Xn(m)为an中的第m个数。令b是以1- Xn(n)为其第n个数的序列。由于b是可数的,则存在数K,使得1- Xn(n)= Xk(m)对任意n成立。令n=k,我们有1=2 Xk(k),即1是偶数。而这是不可能的,因此可计算序列是不可数的。这个证明的谬误在于假设b是可计算的。”但实际上,这个证明的真正谬误与康托尔一样,是由于隐含地假设了对角线的遍历性!

需要强调的是,这个论证采用的是二进制,Xk(k)只有0或1两种取值可能,而“1- Xn(n)”表示不同于Xn(n)的取值,是一个不可分割的整体。因此,对“1- Xk(k)= Xk(k)” 进行移项而得到“1=2Xk(k)”,完全是概念混乱的结果。但奇怪的是,图灵似乎没有意识到这一点。

当然,根据笔者的解读,“1- Xk(k)= Xk(k)”只能理解为“0=1”或“1=0”,矛盾同样存在。如果适当做些改进,矛盾是可以避免的:“假设可计算序列是可数的,由于奇数同样可数,故可令a2n-1为第n个可计算序列,X2n-1(m)为a2"rest":"n-1中的第m个数。令b=a2是以1- X2n-1(n)为其第n个数的序列,显然存在数K=2,使得1- X2n-1(n)= X2(n)对任意n成立。再令n=2,则有1- X3(2)= X2(2)。根本不存在任何矛盾。”"

举个I例子:第49页,亚瑟.艾丁顿的《物质世界的特性》翻译成《物理世界的自然》,这种望文生义的翻译错误实在是太低级了点,其他还有一些地方有错误,中国社科院的张卜天研究员曾专门写一篇文章探讨和指出。建议在重印时,译者能够修正这些错误。本书的英文原版还是非常经典的!

里面很大一部分内容在讲解图灵的那篇证明可判定性问题的论文,但是那些估计只有数学专业的人会认真看吧,我只看了一部分。剩下的内容是关于图灵的生平和一些读懂那篇论文所需的数学知识,这些内容倒是挺不错的,就四颗星吧。

本书作者耐心地讲解了图灵那篇富有创造力的论文,关于图灵的生平事迹,作者也尽可能多得去收集整理,对于图灵其人其思想,作者都用心考据,以期在此独具匠心的传记中,还原图灵各方面想法的原貌。

书不错。
但是送来的时候不平整,开始的几十页也有被撕裂的裂缝,大约几毫米长虽然不影响阅读,但是感觉还是很不好。

这个传记写的有些特殊,出了介绍了生平,还介绍了思想,不简单

除了前面很少一部分有意思外,其他很难读懂。

有很多计算机基础知识,排版和翻译都很好。

很好,很专业,直面图灵的大脑

很喜欢,就是没来得及看

喜欢图灵的秘密:他的生平、思想及论文解读请与您的朋友分享,由于版权原因,读书人网不提供图书下载服务

热点排行