Badge
| Nice Answer | Answer score of 10 or more. This badge can be awarded multiple times. |
Andy Drucker earned this badge 9 times |
dec 25 at 15:27
The cozy neighborhoods of “P” and of “NP-hard”
jun 29 '11 at 17:19
Is optimally solving the n×n×n Rubik's Cube NP-hard?
apr 23 '11 at 16:29
Are there known to exist functions with the following direct-sum property?
nov 3 '10 at 9:02
If P = BQP, does this imply that PSPACE (= IP) = AM?
sep 12 '10 at 21:46
DFA intersection in subquadratic space?
aug 25 '10 at 18:13
Lower bounds on Gaussian complexity
