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, 7 months
  • Last seen this week
Profile Activity
Stats
25,158
reputation
308k
reached
184
answers
7
questions
#7 overall
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
96
silver badges
135
bronze badges
Top tags
View all tags
847
Score
57
Posts
30
Posts %
565
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
159
Was the reduction in Shor's algorithm originally discovered by Shor?
Aug 13, 2014
60
Should we consider $\mathsf{P} \neq \mathsf{NP}$ a law of nature?
Jan 27, 2013
57
What kind of mathematical background is needed for complexity theory?
Oct 31, 2010
47
Shor's factoring algorithm help
Apr 17, 2011
40
Interactive proofs for levels of the polynomial hierarchy
Oct 25, 2010
39
Meaning of P=NP? depends on space-time geometry ?
Oct 31, 2010
39
An NP-complete variant of factoring.
Feb 7, 2011
38
NP-intermediate problems with efficient quantum solutions
Dec 20, 2010
37
What are the limits of computation in this universe?
Feb 26, 2011
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"?