How much easier is computing the permanent of a matrix with only zeroes and ones than a matrix of only integers?
2 of 2
retagging the question
The complexity of computing the permanent of a matrix of zeroes and ones versus a matrix of integers
Craig Feinstein
- 525
- 6
- 14