|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Алгоритмы быстрого преобразования Фурьестатья
- Авторы: Гашков С.Б., Сергеев И.С.
- Сборник: Дискретная математика и ее приложения
- Том: 5
- Год издания: 2009
- Место издания: Изд-во ИПМ РАН Москва
- Первая страница: 3
- Последняя страница: 23
- Аннотация: В работе рассматривается построение быстрых алгоритмов дискретного преобразования Фурье в некоторых кольцах и их применение к умножению многочленов. В качестве показателя быстродействия алгоритма используется его сложность, определяемая как число выполняемых двухвходовых операций сложения, вычитания, умножения, а также операций умножения на константы кольца.
- Добавил в систему: Сергеев Игорь Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | текст с исправленными опечатками | fft_ipm.pdf | 239,1 КБ | 21 декабря 2023 [isserg] |