|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:27The cozy neighborhoods of “P” and of “NP-hard”
jun 29 '11 at 17:19Is optimally solving the n×n×n Rubik's Cube NP-hard?
apr 23 '11 at 16:29Are there known to exist functions with the following direct-sum property?
nov 3 '10 at 9:02If P = BQP, does this imply that PSPACE (= IP) = AM?
sep 12 '10 at 21:46DFA intersection in subquadratic space?
aug 25 '10 at 18:13Lower bounds on Gaussian complexity