Skip to main content
Post Reopened by Lev Reyzin
Post Closed as "Not suitable for this site" by Gamow, Jan Johannsen, Lev Reyzin
Tweeted twitter.com/#!/StackCSTheory/status/320489619961544705
Source Link

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

How much easier is computing the permanent of a matrix with only zeroes and ones than a matrix of only integers?