Scott Aaronson on Complexity, Computation, and Quantum Gravity

I talk with Scott Aaronson about computational complexity, quantum computers, and what they might have to do with the nature of spacetime.