A Commonplace Book

Home | Authors | Titles | Words | Subjects | Random Quote | Advanced Search | About...


Search Help   |   Advanced Search

TEDxDresden 8Aaronson 9

 

In computer science, P stands for polynomial time. Physicists give things much better names. Quark. Black hole.... One of the great unsolved problems of mathematics in this century is to formally prove that NP is larger than P. If we were physicists, we would just call that a law of nature. But what physicists call a law, we in math have to call a conjecture.
-- Scott Aaronson. "What Quantum Computing Isn't" TEDxDresden.
permalink