A computation of the characteristic polynomial of an endomorphism of a free module

Предлагаются два метода вычисления характеристического полинома эндоморфизма свободного модуля над областью целостности. Первый алгоритм требует $O(n^3)$ операций в кольце. Второй имеет сложность $O(n^{\log7})$, причем эта оценка может быть понижена до $O(n?)$, с той же константой, что и в алгоритмах типа Штрассена для умножения матриц. Библ. – 6 назв.