Skip to main content
MathOverflow
Ryan O'Donnell's user avatar
Ryan O'Donnell's user avatar
Ryan O'Donnell's user avatar
Ryan O'Donnell
  • Member for 16 years
  • Last seen more than a week ago
Profile Activity
Stats
6,764
reputation
447k
reached
64
answers
13
questions
Communities
View all
Badges
View all badges
3
gold badges
34
silver badges
46
bronze badges
Top tags
View all tags
268
Score
15
Posts
19
Posts %
75
Score
22
Posts
29
Posts %
55
Score
8
Posts
10
Posts %
43
Score
7
Posts
9
Posts %
39
Score
5
Posts
6
Posts %
33
Score
7
Posts
9
Posts %
Top posts
View all questions and answers
answer
172
Example of a good Zero Knowledge Proof
Apr 26, 2010
question
47
What is the time complexity of computing sin(x) to t bits of precision?
Mar 31, 2010
answer
44
Proposals for polymath projects
Oct 5, 2015
answer
31
Pseudonyms of famous mathematicians
Nov 7, 2010
answer
26
Equivalent forms of the P vs. NP problem
May 8, 2019
answer
24
Characterize P^NP (a.k.a. Delta_2^p)
Oct 24, 2009
answer
22
Fast matrix multiplication
Aug 2, 2010
answer
21
Satisfiability of general Boolean formulas with at most two occurrences per variable
Dec 22, 2009
question
19
M. M. Artyukhov / М. М. Артюхов
Jan 23, 2022
question
18
Proving univariate polynomials (defined by sums, binomial coeffs, etc.) are nonnegative: is it 'routine'?
Aug 8, 2012
Top Meta posts
0
1
16
2013 Moderator Nominations
Top network posts
View all network posts
28
Is uniform RNC contained in polylog space?
26
What's the "smallest" complexity class for which a superlinear circuit bound is known?
25
Is there an NP-complete language that contains precisely half of the n-bit instances?
20
How many points of intersection between an ellipse and an $L_p$-circle?
19
Theoretical explanations for practical success of SAT solvers?