Алгоритм Проверка многочлена на неприводимость

Oksanka07

может есть у кого-нибудь описание в электронном виде?
или знаете литературу по этому вопросу?

griz_a

А где? Откуда коэффициенты многочлена?

Oksanka07

сорри, забыла, многочлены над полем Zp

SHYRIK

Вопросы, связанные с алгоритмами разложения многочленов на множители над конечными полями, излагаются в книге Акритаса "Компьютерная алгебра" (название неточное, мб "Введение в компьютерную алгебру" или что-то подобное). Там описаны какие-то тесты на неприводимость, посмотри, я давно уже читал и точно не помню (книга в мехматской читалке есть).

Oksanka07

спасибо
Оставить комментарий
Имя или ник:
Комментарий: