MathOverflow
John Watrous's user avatar
John Watrous's user avatar
John Watrous's user avatar
John Watrous
  • Member for 13 years, 9 months
Profile Activity
Stats
513
reputation
3k
reached
3
answers
1
question
Communities
About
I'm an Associate Professor in the School of Computer Science at the University of Waterloo, and a member of the Institute for Quantum Computing. My main research interests relate to quantum information and computation.
Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
10
bronze badges
Top tags
View all tags
15
Score
2
Posts
50
Posts %
8
Score
1
Posts
25
Posts %
7
Score
1
Posts
25
Posts %
5
Score
1
Posts
25
Posts %
0
Score
1
Posts
25
Posts %
0
Score
1
Posts
25
Posts %
Top posts
question
28
How fast are a ruler and compass?
Jul 22, 2010
answer
8
Space Bounded Communication Complexity of Identity
Jul 30, 2010
answer
7
Where does the game-theoretic characterization of PH come from?
Aug 27, 2010
answer
5
Minimize The k-th Largest Element under Linear Constraints
Jul 15, 2010