RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2023, том 114, выпуск 1, страницы 113–120 (Mi mzm13966)

О сложности вычисления “сжатых” степенных рядов

Е. А. Карацуба

Вычислительный центр им. А. А. Дородницына РАН, г. Москва

Аннотация: Представлены алгоритмы и оценки сложности вычисления степенных рядов, в которых участвуют лишь члены с переменной в степени, равной степени натурального числа, не меньшей $2$.
Библиография: 22 названия.

Ключевые слова: алгоритмы, степенные ряды, сложность вычисления, быстрые алгоритмы, метод БВЕ, формула Фаульхабера, числа Бернулли.

УДК: 519.6

Поступило: 01.08.2022
Исправленный вариант: 28.01.2023

DOI: 10.4213/mzm13966


 Англоязычная версия: Mathematical Notes, 2023, 114:1, 92–98

Реферативные базы данных:


© МИАН, 2024