User Craig Feinstein - Theoretical Computer Science Stack Exchange

Craig Feinstein

Member for 12 years, 11 months
Last seen more than a month ago

9 Questions

Score Activity Newest Views

13 votes

4 answers

3k views

Computing the Mobius function

asked Nov 29, 2011 at 14:50

7 votes

1 answer

431 views

Translating HORNSAT to SAT, revisited

asked Jan 5, 2011 at 22:42

6 votes

1 answer

541 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

382 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

272 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

454 views

Duality computers

asked Apr 13, 2011 at 16:23