Huck Bennett

less info

network profile

1,748 reputation

21228

bio	website	cims.nyu.edu/~hbennett
	location	New York, NY, USA
	age
visits	member for	2 years, 8 months
	seen	23 mins ago
stats	profile views	348

I am a graduate student at NYU.

summary answers questions tags badges favorites bounties reputation activity

14 Answers

votes activity newest

25	Why is there an enormous difference between SAT solvers?
20	Is Quasi-polynomial time in PSPACE?
12	Problems that cannot be verified in polynomial time
11	Proofs found by computer
11	What if a problem is both in $\Pi_2^p$ and $NP$-hard?

view more

1,748 Reputation

+10	Is Quasi-polynomial time in PSPACE?
+20	Is $PH \subseteq PP$?
+5	Approximation Algorithms for MAXSAT
+5	NP-intermediate problems with efficient quantum solutions

view more

6 Questions

votes activity newest

29	Is $PH \subseteq PP$?
21	Fast Reduction from RSA to SAT
20	NP-intermediate problems with efficient quantum solutions
9	Survey on infinite alphabet automata?
8	What's the complexity of Median-SAT?

view more

33 Tags

58 cc.complexity-theory × 9	11 phase-transition
43 complexity-classes × 3	11 randomness
36 sat × 5	7 soft-question × 4
29 ds.algorithms × 3	7 quantum-computing × 2
15 np-hardness × 2	7 physics

view more

17 Accounts

	Theoretical Computer Science	1,748 rep	21228
	Academia	525 rep	211
	Computer Science	184 rep	4
$Mathematics Stack Exchange$	Mathematics	120 rep	4
	Stack Overflow	110 rep	5

29 Badges

recent class name

Nice Answer × 7	Popular Question × 2
Custodian × 2	Enlightened × 2
Electorate	Yearling × 2
Informed	Constituent
Good Question	Caucus

view more

0 Active bounties

active offered earned

This user has no active bounties

1,304 Votes Cast

all time			by type			month		week		day
1,028	up		715	question		55		1		1
276	down		589	answer		55		1		1

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.24.702

Theoretical Computer Science Stack Exchange works best with JavaScript enabled