正文 第九章 威利·洛曼无辜地死去了吗?

从某基本意义讲,计算机数是不容易识别的图灵计算机,知一点许令人泄气。但在另一方面,从表面简单的图灵计算机,由证明够解各各的计算问题,从又被认是鼓舞人的。数与计算机间理论的相似不仅适他解的各问题,且适他不解的各问题。

工业每现许计算问题,若任何已知的方法解,则太费间,现在例行由计算机着手解决。工业需的是些问题的解法,计算机常常牵扯程序设计人员的水平,他往往不编最佳程序。其中有许是众所周知的使旅行推销员感难的问题;已知一城市与公路网络,找一条推销员在往返旅程中每城市一次的最短路线。仅有一已知的算法解旅行推销员问题,就是靠的逐步试探法,方法费力,缺乏预见,是每一进行尝试。,数并未减轻威利·洛曼的烦恼。

15年内,数感迷惘,他寻求巧妙的、较快的算法告失败,是由他无知呢,是问题本身存在内在的困难?按照前的知识水平,暂有较快的算法,甚至在理论有。目前……(内容加载失败!)

(ò﹏ò)

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

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

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

谢谢!!!

第八章 图灵的通用计算机目录+书签-->