Profile Activity

user834

Network profile

Reputation

2,071

2.1k
1.9k
1.7k

2016
2017
2018
2019

Top tag

cc.complexity-theory

Next privilege

2,500 Rep.

Create tag synonyms

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 13.9k

12

25

votes

3

answers

937

views

Reverse Graph Spectra Problem?

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

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

16

votes

1

answer

544

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

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 14k

1

11

votes

2

answers

359

views

Efficiently getting bits of N! ?

ds.algorithms nt.number-theory

Oct 15 '10 at 12:42 Community♦ 1

7

votes

2

answers

913

views

Integer Factoring via Lattice Reduction?

ds.algorithms approximation-algorithms integer-programming

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

2

4

votes

1

answer

106

views

NP-Complete Convergent Reductions?

reductions np-complete

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

4

votes

3

answers

422

views

Enumeration given a product of primes

ds.algorithms co.combinatorics

Oct 15 '10 at 15:21 Charles 888

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 13.9k

Theoretical Computer Science Stack Exchange works best with JavaScript enabled