正文 第三篇 计算机

在现巨素数、解阿基米德牛群问题、破译密码、证明四色图定理及现新图形等问题,计算机证明数是有的。在计算机做些什问题,却有难捉摸的限制。

20世纪30年代,数就面临着一场革命,同物理的两次革命——广义相论与量子力——一重,两次革命动摇了物理的基础,并且推翻了关空间、间与因果律的经典理论。数的前景展望由国纽约的莫斯·克林提了“必的损失”的说法完全改观。一崭新的工已不再注重数计算的力,是注重计算的限制。有意义的计算问题被规定原理不解的,或在原理解实际无法解的问题。

一从原理不解的有意义的典型问题就是“停机问题”,它是艾伦·马西森·图灵1936年提的。图灵了计算机程序是否迟早提供结果停机的问题。停机问题已不仅是纸谈兵的理论所关的问题,且是很容易在实践中现的问题。

国麻省理工院计算机科理论迈克尔·锡普塞说:“你象,你程序编入卡片,提给计算机中,尤其是在几,你是知答案。他总是整夜进行运算,二……(内容加载失败!)

(ò﹏ò)

抱歉,章节内容不支持该浏览器显示~

【为了使用完整的阅读功能】

请考虑使用〔Chrome 谷歌浏览器〕、〔Safari 苹果浏览器〕或者〔Edge 微软浏览器〕等原生浏览器阅读!

谢谢!!!

第七章 遗漏了的带一把手的三孔空心球形问题目录+书签第八章 图灵的通用计算机