user834

less info

network profile

1,427 reputation

621

bio	website
	location
	age
visits	member for	2 years, 8 months
	seen	yesterday
stats	profile views	206

summary answers questions tags badges favorites bounties reputation activity

18 Answers

votes activity newest

12	Examples of hardness phase transitions
11	Throwing Balls into Bins, estimate a lowerbound of its probability
11	What papers should everyone read?
10	Which SAT problems are easy?
10	Problems Between P and NPC

view more

1,427 Reputation

+5	Integer Factoring via Lattice Reduction?
+5	Integer relation detection for Subset Sum or NPP?
+40	Which SAT problems are easy?
+5	Reverse Graph Spectra Problem?

view more

8 Questions

votes activity newest

25	Ladner's Theorem vs. Schaefer's Theorem
15	$(2^n)! = \sum_{k=0}^{m-1} a_k b_k^{c_k} $?
15	Reverse Graph Spectra Problem?
12	Integer relation detection for Subset Sum or NPP?
11	Efficiently getting bits of N! ?

view more

37 Tags

34 cc.complexity-theory × 7	12 approximation-hardness
28 ds.algorithms × 12	11 time-complexity × 3
25 reference-request × 7	11 pr.probability
14 co.combinatorics × 4	10 linear-algebra × 2
13 counting-complexity × 2	10 sat × 2

view more

14 Accounts

	Theoretical Computer Science	1,427 rep	621
$Mathematics Stack Exchange$	Mathematics	662 rep	49
	Science Fiction & Fantasy	291 rep	134
	Computer Science	265 rep	17
	Computational Science	216 rep	11

16 Badges

recent class name

Nice Answer × 5	Critic
Good Question	Nice Question × 5
Yearling × 2	Revival × 2
Constituent	Necromancer × 2
Caucus	Quorum

view more

0 Active bounties

active offered earned

This user has no active bounties

28 Votes Cast

all time			by type
28	up		11	question
0	down		17	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.24.702

Theoretical Computer Science Stack Exchange works best with JavaScript enabled