Theoretical Computer Science
Profile Activity
Meta user
Network profile
2,920
reputation
20
19

John Watrous

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

15
answers
0
questions
~20k
people reached

Communities (4)

Top network posts

Top tags (28)

Score 187
Posts 9
Posts % 60
Score 109
Posts 6
Score 105
Posts 4
Score 94
Posts 4
Score 71
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
27 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 (39)

Gold

—

Silver

20

Rarest

Bronze

19

Rarest

View all badges →