User Craig Feinstein

13 votes

4 answers

3k views

Computing the Mobius function

asked Nov 29, 2011 at 14:50

7 votes

1 answer

433 views

Translating HORNSAT to SAT, revisited

asked Jan 5, 2011 at 22:42

6 votes

1 answer

557 views

Quantum algorithms for determining whether two sets intersect

asked Mar 1, 2012 at 18:22

3 votes

2 answers

1k views

Subset-sum-difference problem

asked Jun 12, 2013 at 11:04

1 vote

2 answers

383 views

The complexity of computing the permanent of a matrix of zeroes and ones versus a matrix of integers

asked Apr 5, 2013 at 17:14

1 vote

2 answers

243 views

Optimally listing of subsets

asked Nov 21, 2011 at 19:49

-1 votes

1 answer

275 views

Derandomizing the Index Calculus algorithm

asked Dec 18, 2011 at 22:43

-4 votes

1 answer

1k views

Subset-Sum modulo small primes

asked Apr 22, 2011 at 18:41

-7 votes

1 answer

462 views

Duality computers

asked Apr 13, 2011 at 16:23

Stack Exchange Network

9 Questions

Computing the Mobius function

Translating HORNSAT to SAT, revisited

Quantum algorithms for determining whether two sets intersect

Subset-sum-difference problem

The complexity of computing the permanent of a matrix of zeroes and ones versus a matrix of integers

Optimally listing of subsets

Derandomizing the Index Calculus algorithm

Subset-Sum modulo small primes

Duality computers