Computer Science
Network profile
620
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 (15)

Top network posts

Top tags (8)

Score 46
Posts 6
Posts % 100
Score 16
Posts 1
Score 10
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
10 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
2 Why are Oracle Separations Counted as Evidence toward Unconditional Separation? Aug 2

Badges (14)

Gold

—

Silver

6

Rarest

Bronze

8

Rarest

View all badges →