主题：【请问】这个单如何买？ -- 爱自由
共:💬72 🌺137 新:
复 先简单说几句
有一分支叫做计算复杂性理论。现代计算机从数学的角度可被抽象为图灵机。现实世界的问题已被证明用图灵机有可解的，也有不可解的。
就是可解的还再被分为P和NP两类。P是多项式时间内可解，换句话说是能“较”快的解出来。NP解释起来有点复杂，简单的说就是比P难的多的一类问题；虽然还未被证明但学界基本公认NP问题是多项式时间不可解的，换句话说用现代计算机在人的有生之年是解不出的。P问题在客观世界问题中只是沧海一粟。一般对NP问题的解决方法就是近似和简化。楼下提到的控制论的算法便是。
上面罗嗦一堆，一是想给葡萄兄提供点谈资，作为一点回报（兄弟一直追看葡兄大作，这点回报不及万一，惭愧惭愧）。二是想说超级计算机对于人类的社会问题的能力实在有限。因为人类社会的问题是人脑活动的产物，而人脑可跟图灵机是完全不同的模型。
翘首等葡萄新作。新年快乐！
本帖一共被 1 帖 引用 (帖内工具实现)
- 相关回复 上下关系8
🙂这个这个 土著 字67 2009-02-01 18:45:54
🙂美国大白舰队时代之前的事情了。 葡萄 字0 2009-02-01 20:09:52
🙂先简单说几句 23 葡萄 字0 2009-01-30 22:58:03
🙂谢谢葡萄。计算机科学理论里
🙂用计算机去模拟什么社会问题，本身就是对计算机的不理解 2 金口玉言 字849 2009-01-31 17:32:28
🙂附议，你可能也不懂计算机模拟 autoeagle 字0 2009-01-31 21:55:27
🙂何以见得？ 金口玉言 字53 2009-02-01 02:52:57
🙂你的那番高论彻底否定计算机模拟的理论基础 autoeagle 字168 2009-02-01 03:07:01