Арифметическая сложность преобразований Стирлинга

Автор: Гашков С.Б.
Журнал: Дискретная математика
Том: 26
Номер: 4
Год издания: 2014
Издательство: ФГБУ "Издательство "Наука"
Местоположение издательства: Москва
Первая страница: 23
Последняя страница: 35
DOI: 10.4213/dm1301
Аннотация: Получены близкие к точным оценки сложности вычисления известных в комбинаторике линейных преобразований Стирлинга обоих родов векторными аддитивными цепочками и неветвящимися программами, составленными из арифметических операций над действительными числами. Рассмотрена связь рассматриваемых задач с интерполяцией по Лагранжу и Ньютону. Работа выполнена при финансовой поддержке РФФИ, проекты 14–01–00598 и 14–01–00671а.
Добавил в систему: Гашков Сергей Борисович

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

ИСТИНА