RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1975, том 15, номер 5, страницы 1095–1105 (Mi zvmmf6194)
О связи алгоритмов быстрого преобразования Фурье и Адамара с алгоритмами Карацубы, Штрессена и Винограда

О. М. Макаров

Севастополь

Аннотация: Показана связь алгоритмов быстрого преобразования Фурье и Адамара с алгоритмами Карацубы, Штрассена и Винограда. Даны рекуррентные алгоритмы быстрого вычисления диадной и периодической сверток.

УДК: 518:512.34

MSC: Primary 65F30; Secondary 15A24, 15-00

Поступила в редакцию: 20.12.1973


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1975, 15:5, 1–11

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

© МИАН, 2024