Е. А. Карацуба, “Быстрый алгоритм вычисления пси-функции”, Автомат. и телемех., 2022, выпуск 10,страницы 105

Тематический выпуск

Быстрый алгоритм вычисления пси-функции

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

ФИЦ ''Информатика и управление'' РАН, Москва

Аннотация: Построен быстрый алгоритм вычисления логарифмической производной гамма-функции Эйлера, основанный на БВЕ методе. Сложность алгоритма близка к оптимальной. Структура алгоритма допускает его распараллеливание.

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

Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 01.02.2022
После доработки: 28.04.2022
Принята к публикации: 29.06.2022

DOI: 10.31857/S0005231022100105