Цитата:
Мне это все не известно, к сожалению. Дадите ссылку где посмотреть?
Как пользоваться критерием Батлера я давал ссылку выше.
Количество унитарных неприводимых многочленов над
степени
равно
Очень грубо говоря, каждый
ый. Ну и значит, среднее время нахождения при случайном выборе где-то
Посмотреть можно, например, в
Лидл,Нидеррайтер "Конечные поля"Кроме этого, например,
Степанов С. А. "О числе неприводимых над конечным полем многочленов заданного вида"-- 17.04.2013, 17:41 --Вообще для не шибко больших
наверное и обычное решето сгодится...
Ну, сложность такого поиска экспоненциальна от
?