О мультипликативной сложности многочленов

Автор: Сергеев И.С.
Журнал: Дискретная математика
Том: 34
Номер: 3
Год издания: 2022
Издательство: ФГБУ "Издательство "Наука"
Местоположение издательства: Москва
Первая страница: 85
Последняя страница: 89
DOI: 10.4213/dm1714
Аннотация: В работе оценивается мультипликативная (нескалярная) сложность μ(M_{d,n}) вычисления класса M_{d,n} комплексных многочленов n переменных степени не выше d. Установлено, что при постоянном d≥2 справедливо соотношение μ(M_{d,n})≍n^⌈d/2⌉: новой является нижняя оценка при нечетных d. Для сложности класса кубических многочленов полученные оценки имеют вид n^2/18≲μ(M_{3,n})≲n^2/4.
Добавил в систему: Сергеев Игорь Сергеевич

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ИНХС РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА