Алгоритм вычисления корней характеристических полиномов линейных последовательностных машин

Доказывается теорема разложения, позволяющая определить координаты любого поля Галуа в стандартном базисе. На основании теоремы разработан эффективный метод решения уравнений над конечными полями с произвольной простой характеристикой. Достоинством метода в сравнении с методом Ченя является его универсальность и простота реализации.