The permanent of an n×n integer matrix with all entries either 0 or 1 is 0 iff the matrix contains an r×s submatrix of 0s with r + s = n + 1. This result follows from the König-Egeváry theorem.
We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.