出版社:上海科技教育出版社
出版日期:2012-7-1
ISBN:9787542854582
作者:基思·德夫林
页数:211页
《千年难题》的笔记-第三章 当计算机无能为力的时候:P对NP问题 - 第三章 当计算机无能为力的时候:P对NP问题
哥德尔的不完备性定理,老早就听说过了,也大概知道讲了些什么,但是具体的证明过程和定理本身却还没有看到过,得进一步了解才行。
不确定型计算机原来只是用在理论分析上,和实际的计算没有关系-_-,估计也只有数学家们才会想出这样的东西了......
P是否等于NP呢?以我的智力判断应该是不等的,但是又好希望相等啊,不然对于流动推销员这样的问题只能用蛮力搜索了,多么悲哀啊。