摘要

We present an extremely simple method for computing determinants, one that uses no division operations, exact or otherwise. The method amounts to no more than iterating a certain matrix multiplication and requires O (nM(n)) additions and multiplications for an n x n matrix, where M(n) is the number of such operations needed for matrix multiplication. A direct combinatorial proof of correctness is given.

  • 出版日期2011-11-15