Theoretical Computer Science
Profile Activity
Meta user
Network profile
25,762
reputation
6
108
157

Ryan Williams

algorithms/complexity extremist

147
answers
6
questions
~390k
people reached

Communities (17)

Top Meta Posts
1
6

Top network posts

Top tags (128)

Score 1,467
Posts 88
Posts % 58
Score 413
Posts 26
Score 316
Posts 28
Score 285
Posts 19
Score 226
Posts 14
Score 221
Posts 18
View all tags →

Top posts (153)

All Questions Answers
Votes Newest
477 What papers should everyone read? Sep 12 '10
110 Solid applications of category theory in TCS? Sep 4 '10
86 Are $PSPACE$-complete problems inherently less tractable than $NP$-complete problems? Mar 7 '11
69 Which interesting theorems in TCS rely on the Axiom of Choice? (Or alternatively, the Axiom of Determinacy?) Oct 4 '10
53 What papers should everyone read? Sep 12 '10
48 How do you get a “Physical Intuition” for results in TCS? Feb 9 '11
46 What are the best current lower bounds on 3SAT? Aug 17 '10
40 A fixed-depth characterization of $TC^0$? $NC^1$? Oct 21 '10
40 Inspirational talk for final year high school pupils Oct 23 '10
39 Problems that can be used to show polynomial-time hardness results Sep 14 '10
View all questions and answers →

Badges (271)

Gold

6

Rarest

Silver

108

Rarest

Bronze

157

Rarest

View all badges →

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.