|Nice Answer||Answer score of 10 or more. This badge can be awarded multiple times.|
John Watrous earned this badge 13 times
dec 13 at 17:02Is NPI contained in P/poly?
jan 31 '12 at 18:58Minimal sum of matrix elements
nov 16 '11 at 2:02Complexity to calculate a full set of eigenvectors over a finite field
nov 9 '11 at 22:06Analytic solutions in Semi-Definite Programming
jun 26 '11 at 2:07Generalized Ladner's Theorem
feb 14 '11 at 22:54Is there any connection between the diamond norm and the distance of the associated states?
dec 11 '10 at 2:15What is the Relationship between QMA and AM?
nov 11 '10 at 1:04PCPs with imperfect completeness
nov 4 '10 at 17:18Survey on algorithms/complexity of linear algebra
nov 4 '10 at 15:43complexity of greatest common divisor (gcd)
nov 4 '10 at 8:08If P = BQP, does this imply that PSPACE (= IP) = AM?