Tyson Williams

less info

network profile

2,354 reputation

21027

bio	website	cs.wisc.edu/~tdw
	location	University of Wisconsin-Madison
	age	26
visits	member for	2 years, 2 months
	seen	yesterday
stats	profile views	810

Ph.D. student interested in the computational complexity of counting problems.

summary answers questions tags badges favorites bounties reputation activity

33 Answers

votes activity newest

15	Real world applications of quantum computing (except for security)
14	Complexity of Portal 2
12	CLRS's Fibonacci Heap size(x) analysis has a flaw?
9	Number of subgraphs with a given number of nodes
9	What hierarchies and/or hierarchy theorems do you know?

view more

2,354 Reputation

+20	Number of edge induced subgraphs with given vertex parity
+10	Number of subgraphs with given edge parity
+33	Decision problem related to coloring
+10	The Equivalency of Two Definitions of Completeness & Soundness in Interactive Proof Systems

view more

5 Questions

votes activity newest

18	Complexity of Tensor Rank over an Infinite Field
15	When does “X is NP-complete” imply “#X is #P-complete”?
11	Alan Turing Documentaries
6	Decision problem related to coloring
6	What is known about the H-factor problem?

42 Tags

88 cc.complexity-theory × 21	21 graph-algorithms × 3
57 reference-request × 12	19 application-of-theory × 2
54 counting-complexity × 13	15 np-hardness × 5
53 ds.algorithms × 11	15 co.combinatorics × 3
44 graph-theory × 9	15 big-list × 3

view more

17 Accounts

	Theoretical Computer Science	2,354 rep	21027
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	651 rep	1417
	Stack Overflow	391 rep	114
	Mathematica	349 rep	210
	Area 51	151 rep	1

31 Badges

recent class name

Strunk & White	Deputy
Yearling × 2	Necromancer × 2
Nice Question × 3	Scholar
Custodian × 3	Nice Answer × 3
Pundit	Revival

view more

0 Active bounties

active offered earned

This user has no active bounties

2,527 Votes Cast

all time			by type			month		week
2,107	up		1,486	question		20		4
420	down		1,041	answer		20		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.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled