Ryan Williams

less info

network profile

11,463 reputation

34389

bio	website	stanford.edu/~rrwill
	location	California
	age
visits	member for	1 year, 9 months
	seen	11 hours ago
stats	profile views	2,456

algorithms/complexity extremist

summary answers questions tags badges favorites bounties reputation activity

84 Answers

votes activity newest

46	Are $PSPACE$-complete problems inherently less tractable than $NP$-complete problems?
42	How do you get a “Physical Intuition” for results in TCS?
33	Inspirational talk for final year high school pupils
33	What are the best current lower bounds on 3SAT?
30	What papers should everyone read?

view more

11,463 Reputation

+145	What is $\mathsf{NP}$ restricted to linear size witnesses?
+10	What is the big version of NC?
+10	When are two algorithms said to be “similar”?
+10	Non-uniform hierarchy theorem for approximating functions

view more

4 Questions

votes activity newest

180	What papers should everyone read?
46	Solid applications of category theory in TCS?
40	Which interesting theorems in TCS rely on the Axiom of Choice? (Or alternatively, the Axiom of Determinacy?)
31	A fixed-depth characterization of $TC^0$? $NC^1$?

88 Tags

716 cc.complexity-theory × 53	100 sat × 7
182 complexity-classes × 13	88 big-picture × 5
149 ds.algorithms × 12	86 soft-question × 8
138 lower-bounds × 9	73 conditional-results × 4
123 reference-request × 15	58 circuit-complexity × 5

view more

6 Accounts

	Theoretical Computer Science	11,463 rep	34389
	Area 51	256 rep	14
	Computer Science	216 rep	3
$Mathematics$	Mathematics	196 rep	2
	Meta Stack Overflow	101 rep

135 Badges

recent class name

Enlightened × 21	Yearling
Nice Answer × 60	Guru
Favorite Question × 2	Great Question
Announcer × 7	Popular Question × 3
Good Answer × 9	Good Question × 4

view more

0 Active bounties

active offered earned

This user has no active bounties

1,060 Votes Cast

all time			by type			month		week		day
1,049	up		437	question		15		9		2
11	down		623	answer		15		9		2

view more

Theoretical Computer Science - Stack Exchange works best with JavaScript enabled