Аннотация:
Построены новые быстрые алгоритмы вычисления элементарных алгебраических и обратных функций, основанные на применении двух методов – метода А.А. Карацубы 1960 г. и авторского метода БВЕ 1990 г. Сложность вычисления близка к оптимальной. Алгоритмы допускают частичное распараллеливание.
Ключевые слова:быстрые алгоритмы, сложность вычисления, метод А.А. Карацубы, метод БВЕ, метод Ньютона, элементарные алгебраические функции, обратные функции, рациональная функция, логарифмическая функция.
УДК:519.651 : 517.589
Поступила в редакцию: 13.06.2022 После переработки: 27.07.2022 Принята к печати: 27.07.2022
Полный текст:
PDF файл (210 kB)
Первая страница:
PDF файл