slimton

less info

network profile

855 reputation

516

bio	website
	location
	age
visits	member for	2 years, 7 months
	seen	Jun 10 '12 at 12:31
stats	profile views	181

summary answers questions tags badges favorites bounties reputation activity

7 Answers

votes activity newest

21	Easy decision problem, hard search problem
16	Is there a logic without induction that captures much of P?
14	#P-complete problem whose decision version is in P
7	Educational Source or Survey on Analysis of Semidefinite Program?
7	NEXP-complete problems

view more

855 Reputation

+10	Is there a logic without induction that captures much of P?
+10	#P-complete problem whose decision version is in P
+5	Improved lower bound on monotone circuit complexity of perfect matching?
+10	Educational Source or Survey on Analysis of Semidefinite Program?

view more

4 Questions

votes activity newest

32	Which definition of asymptotic growth-rate should we teach?
16	NEXP-complete problems
11	Evaluating the multilinearization of an arithmetic circuit?
9	Improved lower bound on monotone circuit complexity of perfect matching?

18 Tags

41 cc.complexity-theory × 9	14 counting-complexity
21 complexity-classes × 3	7 big-list × 4
20 finite-model-theory × 2	7 ds.algorithms × 2
20 descriptive-complexity × 2	7 nexp × 2
16 lo.logic	7 approximation-algorithms

view more

1 Account

Theoretical Computer Science

855 rep

516

15 Badges

recent class name

Popular Question × 2	Good Question
Enlightened	Nice Answer × 3
Yearling × 2	Nice Question × 3
Necromancer	Self-Learner
Revival	Editor

view more

0 Active bounties

active offered earned

This user has no active bounties

58 Votes Cast

all time			by type
57	up		18	question
1	down		40	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 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