DOCUMENT RESOURCES FOR EVERYONE
Documents tagged
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…