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