Documents A Theory of Isolatability Scott Aaronson Andrew Drucker MIT.

Slide 1A Theory of Isolatability Scott Aaronson Andrew Drucker MIT Slide 2 Freeze-Dried Computation Motivating Question: How much useful computational work can one store…

Documents NP-complete Problems and Physical Reality Scott Aaronson UC Berkeley IAS.

Slide 1NP-complete Problems and Physical Reality Scott Aaronson UC Berkeley IAS Slide 2 Problem: Given a graph, is it connected? Each particular graph is an instance The…