Skip to main content
Craig Feinstein's user avatar
Craig Feinstein's user avatar
Craig Feinstein's user avatar
Craig Feinstein
  • Member for 13 years, 5 months
  • Last seen more than a month ago
13 votes
4 answers
3k views

Computing the Mobius function

7 votes
1 answer
431 views

Translating HORNSAT to SAT, revisited

6 votes
1 answer
556 views

Quantum algorithms for determining whether two sets intersect

3 votes
2 answers
1k views

Subset-sum-difference problem

1 vote
2 answers
383 views

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

1 vote
2 answers
243 views

Optimally listing of subsets

-1 votes
1 answer
275 views

Derandomizing the Index Calculus algorithm

-4 votes
1 answer
1k views

Subset-Sum modulo small primes

-7 votes
1 answer
458 views

Duality computers