Guest Column: NP-complete problems and physical reality

Scott Aaronson. Guest Column: NP-complete problems and physical reality. SIGACT News, 36(1):30-52, 2005. [doi]

Abstract

Abstract is missing.