Is deciding if an integer square matrix has determinant $\pm 1$ faster that calculating the determinant of the matrix?

Take the 2-minute tour
×

MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

everysub-determinant has to be in $\lbrace 0,\pm 1\rbrace$ – Suvrit Sep 3 '12 at 8:55