淘客熙熙

主题:【请问】这个单如何买? -- 爱自由

共:💬72 🌺137
全看分页树展 · 主题 跟帖
家园 谢谢葡萄。计算机科学理论里

有一分支叫做计算复杂性理论。现代计算机从数学的角度可被抽象为图灵机。现实世界的问题已被证明用图灵机有可解的,也有不可解的。

就是可解的还再被分为P和NP两类。P是多项式时间内可解,换句话说是能“较”快的解出来。NP解释起来有点复杂,简单的说就是比P难的多的一类问题;虽然还未被证明但学界基本公认NP问题是多项式时间不可解的,换句话说用现代计算机在人的有生之年是解不出的。P问题在客观世界问题中只是沧海一粟。一般对NP问题的解决方法就是近似和简化。楼下提到的控制论的算法便是。

上面罗嗦一堆,一是想给葡萄兄提供点谈资,作为一点回报(兄弟一直追看葡兄大作,这点回报不及万一,惭愧惭愧)。二是想说超级计算机对于人类的社会问题的能力实在有限。因为人类社会的问题是人脑活动的产物,而人脑可跟图灵机是完全不同的模型。

翘首等葡萄新作。新年快乐!


本帖一共被 1 帖 引用 (帖内工具实现)
全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河