概念NP难 / 组合优化
计算复杂性
研究计算问题内在难度的理论领域，将问题按求解难度分类，NP难问题指尚无已知多项式时间精确算法的问题类
时间轴 (近 90 天)
10月31日
计算复杂性研究解决问题所需资源（通常是时间与空间）如何随问题规模增长。
待验证50%
10月31日
用计算复杂性去约束对自然现象的建模是指：如果一个自然过程需要指数级时间才能模拟，那么该过程本身在现实中是否真的以这种方式运行就值得怀疑。
待验证50%
10月30日
纳什均衡作为解概念虽然优雅，但计算上的困难性动摇了它作为通用机制的普适性。
待验证50%
10月14日
Scott Aaronson 是量子计算与计算复杂性领域最具影响力的理论家之一。
待验证50%
10月14日
Aaronson Oracle 连接了计算复杂性、密码学和认知科学三个领域。
待验证50%