defines the characteristic polynomial for elements of an arbitrary finite-dimensional (associative, but not necessarily commutative) algebra over a field and proves the standard properties of the characteristic polynomial in this generality.

Theoretical complexity: calculation by fast matrix multiplication

It is possible to calculate the characteristic polynomial in a fast way with the use of fast matrix multiplication algorithms

1.Previous
3.Next