Theoretical Computer Science
Craig Feinstein's user avatar
Craig Feinstein's user avatar
Craig Feinstein's user avatar
Craig Feinstein
  • Member for 12 years, 9 months
  • Last seen more than a month ago
Profile Activity
Stats
515
reputation
13k
reached
3
answers
9
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
14
bronze badges
Top tags
View all tags
5
Score
1
Posts
8
Posts %
5
Score
1
Posts
8
Posts %
5
Score
1
Posts
8
Posts %
5
Score
1
Posts
8
Posts %
5
Score
1
Posts
8
Posts %
0
Score
5
Posts
42
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
13
Computing the Mobius function
Nov 29, 2011
question
7
Translating HORNSAT to SAT, revisited
Jan 5, 2011
question
6
Quantum algorithms for determining whether two sets intersect
Mar 1, 2012
answer
5
What is the "nearest" problem to the Collatz conjecture that has been successfully resolved?
Jul 14, 2015
question
3
Subset-sum-difference problem
Jun 12, 2013
question
1
The complexity of computing the permanent of a matrix of zeroes and ones versus a matrix of integers
Apr 5, 2013
question
1
Optimally listing of subsets
Nov 21, 2011
question
-1
Derandomizing the Index Calculus algorithm
Dec 18, 2011
question
-4
Subset-Sum modulo small primes
Apr 22, 2011
question
-7
Duality computers
Apr 13, 2011
Top network posts
View all network posts
67
What if the Riemann Hypothesis were false?
43
Why did Einstein get credit for formulating the theory of special relativity?
33
How does mathematics work?
31
Why is integer factoring hard while determining whether an integer is prime easy?
31
Is there a "mathematical" definition of "simplify"?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.