The complexity of computing the permanent of a matrix of zeroes and ones versus a matrix of integers
There is a polynomial-time reduction from one problem to the other, as explained on Wikipedia among other places.