Полиномиальные
алгоритмы проверки делимости разреженного
многочлена на круговой многочлен
Аннотация
Для задачи проверки делимости разреженного
(т. е. представленного
списком ненулевых коэффициентов) многочлена с целыми коэффициентами
на круговой многочлен степени n недавно были предложены два разных алгоритма,
работающих за полиномиальное время (Вялый, Тарасов; Qi Cheng). О них и
будет рассказано в докладе.