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

9 Questions

Votes Activity Newest Views

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.4k

13

25

votes

3

answers

976

views

Reverse Graph Spectra Problem?

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

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

16

votes

1

answer

582

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

3

14

votes

1

answer

905

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.9k

1

11

votes

2

answers

384

views

Efficiently getting bits of N! ?

ds.algorithms nt.number-theory

Oct 15 '10 at 12:42 Community♦ 1

1

8

votes

2

answers

958

views

Integer Factoring via Lattice Reduction?

ds.algorithms approximation-algorithms integer-programming

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

2

4

votes

1

answer

106

views

NP-Complete Convergent Reductions?

reductions np-complete

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

4

votes

3

answers

445

views

Enumeration given a product of primes

ds.algorithms co.combinatorics

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

3

votes

1

answer

253

views

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

ds.algorithms

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

Theoretical Computer Science Stack Exchange works best with JavaScript enabled