
99 | Scott Aaronson on Complexity, Computation, and Quantum Gravity
From Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas
Published 6/1/2020

From Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas
Published 6/1/2020
There are some problems for which it's very hard to find the answer, but very easy to check the answer if someone gives it to you. At least, we think there are such problems; whether or not they really exist is the famous P vs NP problem, and actually proving it will win you a million dollars. This…