As of May 31, 2023, we have updated our Code of Conduct.
Theoretical Computer Science
Peter Shor 's user avatar
Peter Shor 's user avatar
Peter Shor 's user avatar
Peter Shor
  • Member for 12 years, 8 months
  • Last seen this week
Profile Activity
Stats
23,884
reputation
278k
reached
176
answers
7
questions
top 0.42% 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
90
silver badges
129
bronze badges
Top tags
View all tags
793
Score
54
Posts
30
Posts %
510
Score
31
Posts
17
Posts %
223
Score
23
Posts
13
Posts %
192
Score
13
Posts
7
Posts %
158
Score
20
Posts
11
Posts %
149
Score
21
Posts
11
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
150
Was the reduction in Shor's algorithm originally discovered by Shor?
Aug 13, 2014
answer
59
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
38
An NP-complete variant of factoring.
Feb 7, 2011
answer
38
Meaning of P=NP? depends on space-time geometry ?
Oct 31, 2010
question
38
Interactive proofs for levels of the polynomial hierarchy
Oct 25, 2010
answer
36
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
answer
34
NP-intermediate problems with efficient quantum solutions
Dec 20, 2010
Top Meta posts
4
17
26
Is "theoretical" computer science too narrow?
24
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
183
Where were "should", "shall", and "must" in the 18th Century?
143
Why are 'student' and 'suspend' not pronounced as written?
129
What to do when you notice that a value in your paper is wrong, once it is accepted but before it is published?
112
Can “whose” refer to an inanimate object?
111
What recent discoveries have amateur mathematicians made?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.