В. Николаенко (АФТУ)
Алгоритм Берлекэмпа

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