来源：Scott Aaronson的Quantum Computing Since Democritus的第19次课程。Aaronson是MIT的年青教授，也是理论计算机届的Terry Tao。美国大学课程的开放性和创造性由...... 约2250字，阅读全文
All posts about subject NP
时间机器上的计算 - Quantum Computing Since Democritus 19th
Tags: NP, PSPACE, Quantum Computing Since Democritus, 时间机器, 计算
理论计算机初步：P vs NP - 问题概述
P = NP? 这个问题，作为理论计算机科学的核心问题，其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一，在2006国际数学家大...... 约2730字，阅读全文
Tags: NP, NP完全, P vs NP, 复杂性理论, 理论计算机初步