Network profile

user834

Reputation

2,686

2.7k
2.5k
2.4k

2017
2018
2019
2020

Top tag

cc.complexity-theory

Next privilege

3,000 Rep.

Cast close & reopen votes

Badges

17

24

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

40 votes cast

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,686)

+10	Chaos and the $P{=}NP$ question
+20	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?

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)

57 cc.complexity-theory × 9	19 approximation-hardness
46 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 →

Bookmarks (5)

Votes Activity Newest Views Added

28	Hard-looking algorithmic problems made easy by theorems
25	Arguments for existence of one-way functions
19	Chaos and the $P{=}NP$ question
13	Asymptotics for Coin changing
3	Boundedness of expected reward Markov chain

Accounts (17)

	Theoretical Computer Science	2,686 rep	17 silver badges24 bronze badges
	Mathematics	942 rep	6 silver badges11 bronze badges
	Computer Science	779 rep	7 silver badges11 bronze badges
	Science Fiction & Fantasy	721 rep	1 gold badge5 silver badges7 bronze badges
	MathOverflow	503 rep	2 silver badges8 bronze badges

Badges (19)

Recent Class Name

Yearling × 10	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