Craig Feinstein's user avatar
Craig Feinstein's user avatar
Craig Feinstein's user avatar
Craig Feinstein
  • Member for 11 years, 9 months
  • Last seen more than a month ago
13 votes
4 answers
3k views

Computing the Mobius function

7 votes
1 answer
429 views

Translating HORNSAT to SAT, revisited

6 votes
1 answer
503 views

Quantum algorithms for determining whether two sets intersect

3 votes
2 answers
1k views

Subset-sum-difference problem

1 vote
2 answers
378 views

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

1 vote
2 answers
242 views

Optimally listing of subsets

-1 votes
1 answer
270 views

Derandomizing the Index Calculus algorithm

-4 votes
1 answer
1k views

Subset-Sum modulo small primes

-7 votes
1 answer
447 views

Duality computers