DOCUMENT RESOURCES FOR EVERYONE
Documents tagged
A Theory of Isolatability Scott Aaronson Andrew Drucker MIT
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…

NP-complete Problems and Physical Reality Scott Aaronson UC Berkeley IAS
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…