Computer Science
Ryan Williams's user avatar
Ryan Williams's user avatar
Ryan Williams's user avatar
Ryan Williams
  • Member for 11 years, 7 months
  • Last seen more than a month ago
Profile Activity
Stats
630
reputation
2k
reached
6
answers
0
questions
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.
6
silver badges
9
bronze badges
Top tags
View all tags
47
Score
6
Posts
100
Posts %
16
Score
1
Posts
17
Posts %
10
Score
1
Posts
17
Posts %
7
Score
1
Posts
17
Posts %
7
Score
1
Posts
17
Posts %
6
Score
1
Posts
17
Posts %
Top posts
All Questions Answers
Score Newest
answer
16
Showing that a problem in X is not X-Complete
Apr 17, 2012
answer
10
What is the difference between "for infinitely many n" and "for all n"?
Feb 16, 2013
answer
7
Simple lower bounds against AC0
Feb 14, 2013
answer
6
Complexity classes where $C^C = C$
Mar 17, 2015
answer
5
Consequence of $\mathsf{NP\subseteq BPP}$ to $\mathsf{NP\subseteq ZPP}$?
Aug 22, 2015
answer
3
Why are Oracle Separations Counted as Evidence toward Unconditional Separation?
Aug 2, 2019
Top network posts
View all network posts
485
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?
77
Can a mathematical definition be wrong?
70
Which interesting theorems in TCS rely on the Axiom of Choice? (Or alternatively, the Axiom of Determinacy?)

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.