Ryan Williams

less info

network profile

13,777 reputation

355104

bio	website	stanford.edu/~rrwill
	location	California
	age
visits	member for	2 years, 9 months
	seen	5 hours ago
stats	profile views	3,079

algorithms/complexity extremist

summary answers questions tags badges favorites bounties reputation activity

92 Answers

votes activity newest

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

view more

13,777 Reputation

+70	Books/Lecture Notes on Parametrized Complexity
+10	Do all complexity classes have a leaf language characterization?
+10	Are $PSPACE$-complete problems inherently less tractable than $NP$-complete problems?
+10	Complexity class associated with exhaustive search

view more

4 Questions

votes activity newest

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

93 Tags

867 cc.complexity-theory × 57	114 big-picture × 6
228 complexity-classes × 15	108 soft-question × 9
194 ds.algorithms × 14	107 sat × 7
158 reference-request × 18	88 circuit-complexity × 7
148 lower-bounds × 9	76 conditional-results × 4

view more

8 Accounts

	Theoretical Computer Science	13,777 rep	355104
	Computer Science	456 rep	24
	Area 51	256 rep	14
$Mathematics Stack Exchange$	Mathematics	236 rep	24
	Meta Stack Overflow	101 rep

37 Badges

recent class name

Nice Answer × 72	Custodian
Popular Question × 4	Notable Question × 2
Good Answer × 12	Yearling × 2
Enlightened × 26	Constituent
Necromancer	Caucus

view more

0 Active bounties

active offered earned

This user has no active bounties

1,195 Votes Cast

all time			by type			month		week		day
1,182	up		519	question		14		4		4
13	down		676	answer		14		4		4

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.22.697

Theoretical Computer Science Stack Exchange works best with JavaScript enabled