Computer Science
Profile Activity
Network profile
640
reputation
6
8

Ryan Williams

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

6
answers
0
questions
~2k
people reached

Communities (16)

Top network posts

Top tags (8)

Score 48
Posts 6
Posts % 100
Score 16
Posts 1
Score 11
Posts 1
Score 7
Posts 1
Score 7
Posts 1
Score 6
Posts 1
View all tags →

Top posts (6)

All Questions Answers
Votes Newest
16 Showing that a problem in X is not X-Complete Apr 17 '12
11 What is the difference between “for infinitely many n” and “for all n”? Feb 16 '13
7 Simple lower bounds against AC0 Feb 14 '13
6 Complexity classes where $C^C = C$ Mar 17 '15
5 Consequence of $\mathsf{NP\subseteq BPP}$ to $\mathsf{NP\subseteq ZPP}$? Aug 22 '15
3 Why are Oracle Separations Counted as Evidence toward Unconditional Separation? Aug 2 '19

Badges (14)

Gold

—

Silver

6

Rarest

Bronze

8

Rarest

View all badges →