来源：Scott Aaronson的Quantum Computing Since Democritus的第19次课程。Aaronson是MIT的年青教授，也是理论计算机届的Terry Tao。美国大学课程的开放性和创造性由这门课程便可看出。
注：此文不是翻译，加入作者本人之理(误)解以及大量删减；略去很多物理背景（我也不懂），有兴趣者可阅读课程笔记原文（英文）。

人们想知道在计算中，NP问题，比如哈密尔顿回路问题（判...

P = NP?
这个问题，作为理论计算机科学的核心问题，其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一，在2006国际数学家大会上，它是某个1小时讲座的主题。
要说起P和NP是什么东西，得先从算法的多项式时间复杂度谈起，注意，这里面的两个P都是指Polynomial。
一个问题的规模指的是输入的总位数，比如一个n个数的排序问题，输入规模...