A message from our CEO about the future of Stack Overflow and Stack Exchange. Read now.

Profile Activity

user834

Network profile

Reputation

2,666

2.7k
2.5k
2.3k

2017
2018
2019
2020

Top tag

cc.complexity-theory

Next privilege

3,000 Rep.

Cast close & reopen votes

Badges

16

24

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

40 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

Answers (23)

Votes Activity Newest

19	Examples of hardness phase transitions
17	Problems Between P and NPC
14	Did “Where the really hard problems are” hold up? What are current ideas on the subject?
14	Which SAT problems are easy?
13	What papers should everyone read?

View more →

Reputation (2,666)

+10	Factoring with LLL when the form of the factors is given
+10	Problems that are NP-complete under randomized or P/poly reductions.
+10	Integer Factoring via Lattice Reduction?
+10	Did “Where the really hard problems are” hold up? What are current ideas on the subject?

View more →

Questions (9)

Votes Activity Newest

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

View more →

Tags (47)

56 cc.complexity-theory × 9	19 approximation-hardness
45 ds.algorithms × 15	19 phase-transition
29 reference-request × 8	15 co.combinatorics × 4
23 np-hardness × 5	14 time-complexity × 3
20 counting-complexity × 2	14 sat × 2

View more →

Accounts (17)

	Theoretical Computer Science	2,666 rep	16 silver badges24 bronze badges
	Mathematics	932 rep	6 silver badges11 bronze badges
	Computer Science	760 rep	7 silver badges11 bronze badges
	Science Fiction & Fantasy	701 rep	1 gold badge5 silver badges7 bronze badges
	MathOverflow	473 rep	2 silver badges8 bronze badges

Badges (19)

Recent Class Name

Yearling × 9	Curious
Popular Question	Enlightened
Necromancer × 3	Constituent
Nice Answer × 6	Caucus
Good Question × 2	Critic

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (40)

all time			by type
38	up		15	question
2	down		25	answer

Theoretical Computer Science Stack Exchange works best with JavaScript enabled