John Watrous

422

Reputation

187 views

Registered User

Name	John Watrous
Member for	2 years
Seen	Dec 6 at 17:20
Website	cs.uwaterloo.ca/~watrous
Location	University of Waterloo
Age

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.

stats recent reputation favorites

1

Questions

8

21

votes

6

answers

1k

views

How fast are a ruler and compass?

recreational abstract-algebra geometric-constructions

apr 25 at 20:41 ε-δ 1,028●5●16

3

Answers

votes newest views recent

Space Bounded Communication Complexity of Identity

Where does the game-theoretic characterization of PH come from?

Minimize The k-th Largest Element under Linear Constraints

32

Votes

31

1

8

Tags

computational-complexity× 2
space-bounded
reference-request
recreational
oc.optimization-control
geometric-constructions
communication-complexity
abstract-algebra

11

Badges

● Yearling
● Enthusiast
● Popular Question

● Scholar
● Necromancer
● Nice Question

● Critic
● Student
● Supporter

● Teacher
● Autobiographer