We’re rewarding the question askers & reputations are being recalculated! Read more.

Profile Activity

user834

Network profile

Reputation

2,646

2.6k
2.5k
2.3k

2016
2017
2018
2019

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

9 Questions

Views Newest Activity Votes

8

27

votes

2

answers

1k

views

Ladner's Theorem vs. Schaefer's Theorem

cc.complexity-theory np-hardness complexity-classes sat csp

Jan 9 '13 at 14:13 András Salamon 18.2k

13

25

votes

3

answers

943

views

Reverse Graph Spectra Problem?

ds.algorithms graph-theory graph-algorithms spectral-graph-theory

Feb 13 '16 at 5:13 Jeffrey Shallit 6,598

16

votes

1

answer

549

views

$(2^n)! = \sum_{k=0}^{m-1} a_k b_k^{c_k} $?

ds.algorithms reference-request factoring comp-number-theory

May 3 '12 at 21:01 user834 2,646

3

14

votes

1

answer

882

views

Integer relation detection for Subset Sum or NPP?

cc.complexity-theory np-hardness approximation-algorithms reductions subset-sum

Jan 29 '14 at 10:29 Mohammad Al-Turkistany 19.3k

1

11

votes

2

answers

360

views

Efficiently getting bits of N! ?

ds.algorithms nt.number-theory

Oct 15 '10 at 12:42 Community♦ 1

1

8

votes

2

answers

920

views

Integer Factoring via Lattice Reduction?

ds.algorithms approximation-algorithms integer-programming

May 11 '11 at 5:50 user834 2,646

2

4

votes

1

answer

106

views

NP-Complete Convergent Reductions?

reductions np-complete

Sep 8 '15 at 18:30 Joshua Grochow 31.8k

4

votes

3

answers

425

views

Enumeration given a product of primes

ds.algorithms co.combinatorics

Oct 15 '10 at 15:21 Charles 1,443

3

votes

1

answer

248

views

Other norms for Lattice reduction techniques (LLL, PSLQ)?

ds.algorithms

Apr 16 '11 at 10:56 András Salamon 18.2k

Theoretical Computer Science Stack Exchange works best with JavaScript enabled