Проблемы передачи информации
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Проблемы передачи информации, 2022, том 58, выпуск 3, страницы 90–103
DOI: https://doi.org/10.31857/S0555292322030081 (Mi ppi2378) 		 
Большие системы

Быстрые алгоритмы вычисления элементарных алгебраических и обратных функций с применением БВЕ

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

Вычислительный центр им. А.А. Дородницына Федерального исследовательского центра “Информатика и управление” РАН, Москва
PDF полного текста (210 kB) Первая страница
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S0555292322030081
Аннотация: Построены новые быстрые алгоритмы вычисления элементарных алгебраических и обратных функций, основанные на применении двух методов – метода А.А. Карацубы 1960 г. и авторского метода БВЕ 1990 г. Сложность вычисления близка к оптимальной. Алгоритмы допускают частичное распараллеливание.
Ключевые слова: быстрые алгоритмы, сложность вычисления, метод А.А. Карацубы, метод БВЕ, метод Ньютона, элементарные алгебраические функции, обратные функции, рациональная функция, логарифмическая функция.
Поступила в редакцию: 13.06.2022
После переработки: 27.07.2022
Принята к печати: 27.07.2022
Англоязычная версия:
Problems of Information Transmission, 2022, Volume 58, Issue 3, Pages 284–296
DOI: https://doi.org/10.1134/S0032946022030085
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.651 : 517.589
Образец цитирования: Е. А. Карацуба, “Быстрые алгоритмы вычисления элементарных алгебраических и обратных функций с применением БВЕ”, Пробл. передачи информ., 58:3 (2022), 90–103; Problems Inform. Transmission, 58:3 (2022), 284–296
Цитирование в формате AMSBIB
\RBibitem{Kar22}
\by Е.~А.~Карацуба
\paper Быстрые алгоритмы вычисления элементарных алгебраических и обратных функций с применением БВЕ
\jour Пробл. передачи информ.
\yr 2022
\vol 58
\issue 3
\pages 90--103
\mathnet{http://mi.mathnet.ru/ppi2378}
\crossref{https://doi.org/10.31857/S0555292322030081}
\edn{https://elibrary.ru/EAXCNG}
\transl
\jour Problems Inform. Transmission
\yr 2022
\vol 58
\issue 3
\pages 284--296
\crossref{https://doi.org/10.1134/S0032946022030085}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2378
  • https://www.mathnet.ru/rus/ppi/v58/i3/p90
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:148
    PDF полного текста:3
    Список литературы:31
    Первая страница:37
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024