Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations (Q1114335)

The problems of computing the determinant and the coefficients of the characteristic polynomial of a matrix A is reduced in an unconventional way to the solution of linear systems, applying Cramer's rule, p-adic lifting and rational interpolation. The computational complexity for this method is also determined.