Theoretical Computer Science
Meta user
Network profile
2,910
reputation
18
19

John Watrous

Apparently, this user prefers to keep an air of mystery about them.

15
answers
0
questions
~17k
people reached

Communities (4)

Top network posts

Top tags (28)

Score 187
Posts 9
Posts % 60
Score 108
Posts 6
Score 105
Posts 4
Score 94
Posts 4
Score 70
Posts 4
Score 51
Posts 2
View all tags →

Top posts (15) All Questions Answers | Votes Newest

44 complexity of greatest common divisor (gcd) Nov 4 '10
33 Generalized Ladner's Theorem Sep 2 '10
26 Is there any connection between the diamond norm and the distance of the associated states? Feb 14 '11
22 What is the Relationship between QMA and AM? Dec 10 '10
21 Does the trace norm of the difference of two density matrices being one imply these two density matrices can be simultaneously diagonalizable? Sep 16 '10
18 Is NPI contained in P/poly? Dec 13 '12
17 Survey on algorithms/complexity of linear algebra Nov 4 '10
16 If P = BQP, does this imply that PSPACE (= IP) = AM? Nov 2 '10
16 Complexity to calculate a full set of eigenvectors over a finite field Nov 15 '11
15 Analytic solutions in semidefinite programming (SDP) Nov 8 '11
View all questions and answers →

Badges (37)

Gold

—

Silver

18

Rarest

Bronze

19

Rarest

View all badges →