Быстрые алгоритмы для элементарных операций с комплексными степенными рядами

Сергеев, И.С.

Статья опубликована в журнале из списка RSCI Web of Science

Информация о цитировании статьи получена из Scopus
Статья опубликована в журнале из перечня ВАК
Дата последнего поиска статьи во внешних источниках: 8 ноября 2016 г.

Автор: Сергеев И.С.
Журнал: Дискретная математика
Том: 22
Номер: 1
Год издания: 2010
Издательство: ФГБУ "Издательство "Наука"
Местоположение издательства: Москва
Первая страница: 17
Последняя страница: 49
DOI: 10.1515/dma.2010.002
Аннотация: Показано, что инвертирование комплексного степенного ряда может быть выполнено асимптотически со сложностью 5/4 умножений (если сравнивать верхние оценки). Кроме того показано, что извлечение квадратного корня выполняется асимптотически также со сложностью 5/4, вычисление экспоненты - 13/6, а возведение в произвольную степень - 41/12 умножений.
Добавил в систему: Сергеев Игорь Сергеевич

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

ИСТИНА

ИСТИНА ЦЭМИ РАН

Быстрые алгоритмы для элементарных операций с комплексными степенными рядамистатья

Прикрепленные файлы