×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [npcomplete problems]
Algorithm Notes
579 views
L_14_Divide&Conquer
109 views
lecture7
249 views
Erich Friedman Stetson University October 2, 2002 Spiral Galaxies Puzzles are NP-complete
216 views
BQP PSPACE NP P PostBQP Quantum Complexity and Fundamental Physics Scott Aaronson MIT
236 views
The Power of Quantum Advice Scott Aaronson Andrew Drucker
224 views
SPEED LIMIT n Quantum Lower Bounds Scott Aaronson (UC Berkeley) August 29, 2002
219 views
NP-complete Problems and Physical Reality Scott Aaronson Institute for Advanced Study
220 views
NP-complete Problems and Physical Reality Scott Aaronson UC Berkeley IAS
224 views
An Invitation to Quantum Complexity Theory The Study of What We Cant Do With Computers We Dont Have Scott Aaronson (MIT) QIP08, New Delhi BQP NP- complete
216 views
Has There Been Progress on the P vs. NP Question? Scott Aaronson
221 views
Scott Aaronson BQP und PH A tale of two strong-willed complexity classes… A 16-year-old quest to find an oracle that separates them… A solution at lastbut
218 views
Next >