Computer Science
Network profile
590
reputation
5
8

Ryan Williams

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

5
answers
0
questions
~2k
people reached

Communities (15)

Top network posts

Top tags (7)

Score 43
Posts 5
Posts % 100
Score 16
Posts 1
Score 10
Posts 1
Score 7
Posts 1
Score 7
Posts 1
Score 5
Posts 1
View all tags →

Top posts (5) 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
5 Consequence of $\mathsf{NP\subseteq BPP}$ to $\mathsf{NP\subseteq ZPP}$? Aug 22 '15
5 Complexity classes where $C^C = C$ Mar 17 '15

Badges (13)

Gold

—

Silver

5

Rarest

Bronze

8

Rarest

View all badges →