О мультипликативной сложности вычисления многочленов
Аннотация:
В работе оценивается мультипликативная сложность вычисления класса комплексных многочленов n переменных степени d. При постоянных d установлен порядок сложности - новой является нижняя оценка при нечетных d.
