Theoretical Computer Science
Ryan Williams
  • Member for 11 years, 5 months
  • Last seen this week
Profile Activity
Stats
26,126
reputation
407k
reached
150
answers
6
questions
Communities
View all
About

algorithms/complexity extremist

Badges
View all badges
6
gold badges
110
silver badges
158
bronze badges
Top tags
View all tags
1,476
Score
88
Posts
56
Posts %
416
Score
26
Posts
17
Posts %
317
Score
28
Posts
18
Posts %
290
Score
20
Posts
13
Posts %
226
Score
14
Posts
9
Posts %
224
Score
19
Posts
12
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
480
What papers should everyone read?
Sep 12 '10
109
Solid applications of category theory in TCS?
Sep 4 '10
87
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
47
What are the best current lower bounds on 3SAT?
Aug 17 '10
41
A fixed-depth characterization of $TC^0$? $NC^1$?
Oct 21 '10
40
Problems that can be used to show polynomial-time hardness results
Sep 14 '10
40
Inspirational talk for final year high school pupils
Oct 23 '10
Top Meta posts
1
6
10
Site's policy regarding links to unauthorised copies of books
9
Why was "All pairs shortest path in undirected and unweighted graphs" closed and migrated?
9
What should our site/domain name be?
8
Nominations for publicity poster at FOCS ?
5
Homework, or things that look like homework.
Top network posts
View all network posts
72
Can a mathematical definition be wrong?
29
Super-linear time complexity lower bounds for any natural problem in NP?
27
All pairs shortest path in undirected and unweighted graphs
25
Finding a cycle of fixed length
24
does the "convolution theorem" apply to weaker algebraic structures?

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.