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

Computing the Mobius function

-4 votes
1 answer
1k views

Subset-Sum modulo small primes

3 votes
2 answers
1k views

Subset-sum-difference problem

6 votes
1 answer
550 views

Quantum algorithms for determining whether two sets intersect

-7 votes
1 answer
457 views

Duality computers

7 votes
1 answer
431 views

Translating HORNSAT to SAT, revisited

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 votes
1 answer
273 views

Derandomizing the Index Calculus algorithm

1 vote
2 answers
243 views

Optimally listing of subsets