Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Meta User
Network Profile
22,798
reputation
5
98
150

Ryan Williams

algorithms/complexity extremist

133
answers
6
questions
~342k
people reached

Communities (14)

Top Meta Posts
1
6

Top Network Posts

Top Tags (120)

Score 1,360
Posts 82
Posts % 59
Score 366
Posts 22
Score 282
Posts 19
Score 281
Posts 24
Score 219
Posts 17
Score 205
Posts 12
View all tags →

Top Posts (139) All Questions Answers | Votes Newest

442 What papers should everyone read? Sep 12 '10
98 Solid applications of category theory in TCS? Sep 4 '10
80 Are $PSPACE$-complete problems inherently less tractable than $NP$-complete problems? Mar 7 '11
64 Which interesting theorems in TCS rely on the Axiom of Choice? (Or alternatively, the Axiom of Determinacy?) Oct 4 '10
49 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 Inspirational talk for final year high school pupils Oct 23 '10
39 A fixed-depth characterization of $TC^0$? $NC^1$? Oct 21 '10
37 Consequences of $\mathsf{NP}$ containing $\mathsf{BPP}$ Jan 7 '13
View all questions and answers →

Badges (253)

Gold

5

Rarest

Silver

98

Rarest

Bronze

150

Rarest

View all badges →