×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [npcomplete problems]
Home >
npcomplete problems
Algorithm Notes
580 views
L_14_Divide&Conquer
107 views
lecture7
246 views
Erich Friedman Stetson University October 2, 2002 Spiral Galaxies Puzzles are NP-complete.
215 views
BQP PSPACE NP P PostBQP Quantum Complexity and Fundamental Physics Scott Aaronson MIT.
225 views
The Power of Quantum Advice Scott Aaronson Andrew Drucker.
222 views
SPEED LIMIT n Quantum Lower Bounds Scott Aaronson (UC Berkeley) August 29, 2002.
217 views
NP-complete Problems and Physical Reality Scott Aaronson Institute for Advanced Study.
217 views
NP-complete Problems and Physical Reality Scott Aaronson UC Berkeley IAS.
216 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.
213 views
Has There Been Progress on the P vs. NP Question? Scott Aaronson.
219 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.
216 views
Next >