Skip to main content
Theoretical Computer Science
Peter Shor 's user avatar
Peter Shor 's user avatar
Peter Shor 's user avatar
Peter Shor
  • Member for 14 years, 2 months
  • Last seen this week
Profile Activity
Stats
24,953
reputation
302k
reached
183
answers
7
questions
Communities
View all
About

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.

Badges
View all badges
4
gold badges
95
silver badges
133
bronze badges
Top tags
View all tags
833
Score
56
Posts
29
Posts %
563
Score
35
Posts
18
Posts %
235
Score
24
Posts
13
Posts %
202
Score
14
Posts
7
Posts %
168
Score
21
Posts
11
Posts %
150
Score
21
Posts
11
Posts %
Top posts
View all questions and answers
answer
158
Was the reduction in Shor's algorithm originally discovered by Shor?
Aug 13, 2014
answer
60
Should we consider $\mathsf{P} \neq \mathsf{NP}$ a law of nature?
Jan 27, 2013
answer
57
What kind of mathematical background is needed for complexity theory?
Oct 31, 2010
answer
47
Shor's factoring algorithm help
Apr 17, 2011
answer
39
An NP-complete variant of factoring.
Feb 7, 2011
answer
39
Meaning of P=NP? depends on space-time geometry ?
Oct 31, 2010
question
39
Interactive proofs for levels of the polynomial hierarchy
Oct 25, 2010
answer
37
NP-intermediate problems with efficient quantum solutions
Dec 20, 2010
answer
37
What are the limits of computation in this universe?
Feb 26, 2011
answer
36
How important is knowing how to program for TCS?
Nov 8, 2011
Top Meta posts
4
17
26
Is "theoretical" computer science too narrow?
25
On the Feasibility of Homework Questions
22
On modifying our scope: A proposal
11
Promotion T-Shirt Design
9
Another go at scope of desirable questions
Top network posts
View all network posts
186
Where were "should", "shall", and "must" in the 18th Century?
144
Why are 'student' and 'suspend' not pronounced as written?
130
What to do when you notice that a value in your paper is wrong, once it is accepted but before it is published?
116
Can “whose” refer to an inanimate object?
113
Why is there no "autumntime" or "falltime"?