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 (17)

Top network posts

Top tags (0)

This user has not participated in any 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 →