Peter Shor

4,465
Reputation
5445 views
Is this your account?

Registered User 

Name Peter Shor
Member for 3 years
Seen 12 hours ago
Website
Location M.I.T., Cambridge, MA
Age 53
5

Questions
votes newest views recent
19

18

2
12
votes
1
answer
624
views

Fixed point theorems and equiangular lines

jul 8 10 at 13:09 Peter Shor 4,465●22●46

7
12
votes
2
answers
3k
views

Singular values of matrix sums

jul 12 10 at 6:33 Robin Chapman 14.5k●2●29●50

3

 

65

Answers
votes newest views recent
51
What recent discoveries have amateur mathematicians made?
31
If you break a stick at two points chosen uniformly, the probability the three resulting sticks form a triangle is 1/4. Is there a “nice” proof of this fact?
29
Demonstrating that rigour is important
29
Mathematical “urban legends”
22
Undecidability in Conway’s Game of Life
21
Undergraduate math research
20
Is #k-XORSAT #P-complete?
18
Why do statistical randomness tests seem so ad hoc?
17
Is there a version of inclusion/exclusion for vector spaces?
17
Problems known to be in both NP and coNP, but not known to be in P
16
How much reading do you do before you attack a problem?
16
Which mathematical ideas have done most to change history?
16
When should a result be made into a paper?
16
Most intricate and most beautiful structures in mathematics
15
What are the big problems in probability theory?
13
Complete problems for randomized complexity classes
13
Do names given to math concepts have a role in common mistakes by students?
13
Quantum PCP Theorem
12
Secret Santa (expected no of cycles in a random permutation)
12
Covering a circle with red and blue arcs
12
Which math paper maximizes the ratio (importance)/(length)?
10
Does NP = “epsilon-P” (PTAS / BPP)?
10
For Ax = b, x and b unknown vectors, how do I solve the x that maximizes min(b_i)?
10
An Alternative to the Cook-Levin Theorem
10
How do you handle numerical issues when converting optimization problems to decision problems?
10
How many non-equivalent sections of a regular 7-simplex?
10
Examples of non-rigorous but efficient mathematical methods in physics
9
Random points in a rectangular grid defining a closed path
9
Are there any known quantum algorithms that clearly fall outside a few narrow classes?
8
Drawing 3-configurations of points and lines with straight lines (2)
1 2 3 next

 

1039

Votes
1009
30

 

68

Tags
× 14
× 13
× 12
× 12
× 9
× 6
× 6
× 5
× 5
× 4
 × 4
× 4
× 3
× 3
× 2
× 2
× 2
× 2
× 2
× 2
 × 2
× 2
× 2
× 2



















 

68

Badges
● Notable Question× 2
● Nice Answer× 27
● Yearling× 3
● Good Answer× 4
● Citizen Patrol
 ● Enlightened× 5
● Pundit
● Nice Question× 4
● Popular Question× 4
● Necromancer× 3
 ● Good Question× 2
● Cleanup
● Civic Duty
● Organizer
● Disciplined
 ● Enthusiast
● Scholar
● Student
● Critic
● Commentator
 ● Editor
● Supporter
● Teacher