matt hastings

less info

network profile

459 reputation

211

bio	website
	location
	age
visits	member for	2 years, 7 months
	seen	Feb 9 '11 at 19:22
stats	profile views	137

summary answers questions tags badges favorites bounties reputation activity

5 Questions

votes activity newest

20	What's the “smallest” complexity class for which a superlinear circuit bound is known?
15	Are there known to exist functions with the following direct-sum property?
11	Explicit polynomials in 1 variable with superlogarithmic circuit complexity lower bounds?
8	Separation of classes with different amounts of advice?
6	Distributions over circuits and N-to-N vs N-to-1 circuits

459 Reputation

+15	What's the “smallest” complexity class for which a superlinear circuit bound is known?
+10	The complexity of Area-lawed Hamiltonians
+5	Are there known to exist functions with the following direct-sum property?
+5	Separation of classes with different amounts of advice?

view more

3 Answers

votes activity newest

11	NEXP-complete problems
9	The complexity of Area-lawed Hamiltonians
6	Quantum PCP and hardness of simulation

17 Tags

15 quantum-computing × 2	0 circuit-complexity × 5
9 big-picture	0 algebraic-complexity × 2
6 cc.complexity-theory × 7	0 boolean-functions
6 approximation-hardness	0 nexp
6 pcp	0 complexity-classes

view more

1 Account

Theoretical Computer Science

459 rep

211

10 Badges

recent class name

Yearling × 2	Commentator
Nice Answer	Cleanup
Nice Question × 3	Scholar
Editor	Student
Supporter	Teacher

0 Active bounties

active offered earned

This user has no active bounties

3 Votes Cast

all time			by type
3	up		0	question
0	down		3	answer

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 Christianity Arqade (gaming) Bicycles Role-playing Games more (21)	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.6.19.752

Theoretical Computer Science Stack Exchange works best with JavaScript enabled