Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Сергеев И.С.
О мультипликативной сложности вычисления многочленов
Аннотация:
В работе оценивается мультипликативная сложность вычисления класса комплексных многочленов n переменных степени d. При постоянных d установлен порядок сложности - новой является нижняя оценка при нечетных d.
