The Stack Overflow podcast is back! Listen to an interview with our new CEO.
Theoretical Computer Science
Meta user
Network profile
23,261
reputation
6
102
153

Ryan Williams
top 0.48% overall

algorithms/complexity extremist

135
answers
6
questions
~353k
people reached

Communities (15)

Top Meta Posts
1
6

Top network posts

Top tags (121)

Score 1,400
Posts 84
Posts % 60
Score 374
Posts 22
Score 284
Posts 24
Score 282
Posts 19
Score 218
Posts 17
Score 204
Posts 12
View all tags →

Top posts (141) All Questions Answers | Votes Newest

454 What papers should everyone read? Sep 12 '10
103 Solid applications of category theory in TCS? Sep 4 '10
82 Are $PSPACE$-complete problems inherently less tractable than $NP$-complete problems? Mar 7 '11
67 Which interesting theorems in TCS rely on the Axiom of Choice? (Or alternatively, the Axiom of Determinacy?) Oct 4 '10
52 What papers should everyone read? Sep 12 '10
48 How do you get a “Physical Intuition” for results in TCS? Feb 9 '11
43 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
37 Consequences of $\mathsf{NP}$ containing $\mathsf{BPP}$ Jan 7 '13
View all questions and answers →

Badges (261)

Gold

6

Rarest

Silver

102

Rarest

Bronze

153

Rarest

View all badges →