Вопрос о существовании алгоритма

[SomePupil]

Существуют ли алгоритмы вычисления характеристических многочленов матриц? Если да, то какова их асимптотика? Такой же вопрос насчет вычисления миноров и определителей.

Гугл при запросе "вычисление характеристического многочлена" выдает ссылки на примитивные учебные файлы для первокурсников.

[Евгений Машеров]

Фадеев и Фадеева. Вычислительные методы линейной алгебры.
Ну, а проще всего вычислить собственные значения и затем выписать характеристический многочлен.

[Евгений Машеров]

Так что сложность кубическая. Если, конечно, характеристический многочлен для числовой матрицы, а не для каких-нибудь матриц из полиномов...