MathOverflow
Ryan Williams's user avatar
Ryan Williams's user avatar
Ryan Williams's user avatar
Ryan Williams
  • Member for 13 years, 9 months
  • Last seen more than a week ago
Profile Activity
Stats
4,649
reputation
468k
reached
43
answers
2
questions
top 7% overall
Communities
View all
About

Interested in algorithms, complexity, and anything that the rest of mathematics can say about these two.

Badges
View all badges
This user doesn’t have any gold badges yet.
26
silver badges
38
bronze badges
Top tags
View all tags
259
Score
27
Posts
60
Posts %
88
Score
8
Posts
18
Posts %
75
Score
5
Posts
11
Posts %
69
Score
7
Posts
16
Posts %
43
Score
3
Posts
7
Posts %
41
Score
5
Posts
11
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
77
Can a mathematical definition be wrong?
Jul 11, 2010
answer
49
Too old for advanced mathematics?
Dec 19, 2009
answer
29
Super-linear time complexity lower bounds for any natural problem in NP?
Dec 16, 2009
answer
27
Finding a cycle of fixed length
Feb 26, 2010
answer
24
does the "convolution theorem" apply to weaker algebraic structures?
Jan 13, 2010
answer
23
Fast matrix multiplication
Aug 2, 2010
question
21
Satisfiability of general Boolean formulas with at most two occurrences per variable
Dec 21, 2009
answer
21
A language complete for NP intersection co-NP
Aug 8, 2010
answer
20
What techniques exist to show that a problem is not NP-complete?
Dec 18, 2009
answer
20
What is the best algorithm to find the smallest nonzero Eigenvalue of a symmetric matrix?
May 11, 2010
Top network posts
View all network posts
483
What papers should everyone read?
113
Solid applications of category theory in TCS?
88
Are $PSPACE$-complete problems inherently less tractable than $NP$-complete problems?
70
Which interesting theorems in TCS rely on the Axiom of Choice? (Or alternatively, the Axiom of Determinacy?)
54
What papers should everyone read?

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.