Skip to main content
Computer Science
Peter Shor's user avatar
Peter Shor's user avatar
Peter Shor's user avatar
Peter Shor
  • Member for 13 years, 2 months
  • Last seen more than a month ago
Profile Activity
Stats
4,500
reputation
212k
reached
43
answers
0
questions
Communities
View all
About

I'm Peter Shor, a professor at M.I.T.

Badges
View all badges
1
gold badge
26
silver badges
35
bronze badges
Top tags
View all tags
157
Score
16
Posts
37
Posts %
76
Score
5
Posts
12
Posts %
67
Score
8
Posts
19
Posts %
50
Score
4
Posts
9
Posts %
29
Score
3
Posts
7
Posts %
28
Score
4
Posts
9
Posts %
Top posts
View all questions and answers
32
Shor's Algorithm speed
Nov 4, 2013
29
Sort array of 5 integers with a max of 7 compares
Apr 2, 2013
23
How to fool the plot inspection heuristic?
Mar 29, 2012
22
Is O(mn) considered "linear" or "quadratic" growth?
Feb 7, 2013
14
Complexity of checking whether linear equations have a positive solution
Apr 28, 2012
14
Dynamic programming with large number of subproblems
Oct 8, 2012
13
Examples of sophisticated recursive algorithms
Apr 1, 2012
13
Guessing the smallest unique positive integer
Jul 4, 2013
13
How asymptotically bad is naive shuffling?
Nov 10, 2012
12
When testing n items, how to cover all t-subsets by as few s-subsets as possible?
Aug 17, 2013
Top Meta posts
1
3
11
Questions about challenges on Interview Street and similar sites
7
What kinds of mathematics do we consider computer science enough to be ontopic here?
5
New close reasons: unclear, too broad, opinion-based, and custom sub-reasons off-topic
Top network posts
View all network posts
186
Where were "should", "shall", and "must" in the 18th Century?
159
Was the reduction in Shor's algorithm originally discovered by Shor?
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?