Peter Shor

12,837 reputation

14679

bio	website	math.mit.edu/~shor
	location	Cambridge, MA
	age	53
visits	member for	2 years, 8 months
	seen	10 mins ago
stats	profile views	3,302

I'm a professor in the Mathematics Dept. at M.I.T. I mostly work on quantum computation, quantum information, and quantum complexity, but I am also interested in other areas of theoretical computer science and mathematics.

	12,837 reputation	bio	website	math.mit.edu/~shor	visits	member for	2 years, 8 months
14679 badges		location	Cambridge, MA		seen	10 mins ago

summary answers questions tags badges favorites bounties reputation activity

96 Answers

votes activity newest

42	What kind of mathematical background is needed for complexity theory?
35	Shor's factoring algorithm help
33	Meaning of P=NP? depends on space-time geometry ?
29	Should we consider $\mathsf{P} \neq \mathsf{NP}$ a law of nature?
27	How important is knowing how to program for TCS?

12,837 Reputation

+85	Can you identify the sum of two permutations in polynomial time?
+10	Should we consider $\mathsf{P} \neq \mathsf{NP}$ a law of nature?
+50	Complexity of finite-state partial information games
+10	NP-intermediate problems with efficient quantum solutions

7 Questions

votes activity newest

30	Refereed games with uncorrelated semi-private coins
30	Interactive proofs for levels of the polynomial hierarchy
17	Can you identify the sum of two permutations in polynomial time?
16	Problems that are NP-complete under randomized or P/poly reductions.
16	Does bit commitment yield oblivious transfer in the information-theoretic security model?

87 Tags

471 cc.complexity-theory × 36	97 research-practice × 6
245 soft-question × 12	89 advice-request × 4
190 quantum-computing × 13	88 physics × 5
173 ds.algorithms × 18	84 graph-theory × 7
99 co.combinatorics × 13	72 factoring × 4

16 Accounts

	English Language & Usage	23,107 rep	3285
	Theoretical Computer Science	12,837 rep	14679
	Physics	4,296 rep	925
	Computer Science	2,310 rep	418
$Mathematics Stack Exchange$	Mathematics	1,599 rep	517