Theoretical Computer Science
Ryan Williams's user avatar
Ryan Williams's user avatar
Ryan Williams's user avatar
Ryan Williams
  • Member for 13 years, 3 months
  • Last seen this week
Profile Activity
Stats
27,270
reputation
441k
reached
159
answers
6
questions
Communities
View all
About

algorithms/complexity extremist

Badges
View all badges
7
gold badges
114
silver badges
163
bronze badges
Top tags
View all tags
1,533
Score
92
Posts
56
Posts %
442
Score
29
Posts
18
Posts %
322
Score
28
Posts
17
Posts %
300
Score
21
Posts
13
Posts %
236
Score
20
Posts
12
Posts %
227
Score
14
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
485
What papers should everyone read?
Sep 12, 2010
question
113
Solid applications of category theory in TCS?
Sep 4, 2010
answer
88
Are $PSPACE$-complete problems inherently less tractable than $NP$-complete problems?
Mar 7, 2011
question
70
Which interesting theorems in TCS rely on the Axiom of Choice? (Or alternatively, the Axiom of Determinacy?)
Oct 4, 2010
answer
54
What papers should everyone read?
Sep 12, 2010
answer
48
How do you get a "Physical Intuition" for results in TCS?
Feb 9, 2011
answer
47
What are the best current lower bounds on 3SAT?
Aug 17, 2010
question
41
A fixed-depth characterization of $TC^0$? $NC^1$?
Oct 21, 2010
answer
41
Inspirational talk for final year high school pupils
Oct 23, 2010
answer
40
Problems that can be used to show polynomial-time hardness results
Sep 14, 2010
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
77
Can a mathematical definition be wrong?
30
All pairs shortest path in undirected and unweighted graphs
29
Super-linear time complexity lower bounds for any natural problem in NP?
27
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.