Меню: Главная :: К журналу :: switch to Russian :: switch to English
Вы здесь: Все журналы и выпуски→ Журнал→ Выпуск→ Статья

О вычислении многомерного дискретного преобразования Фурье в простом поле

Аннотация

Рассматривается способ вычисления дискрентного преобразования Фурье для полиномов многих переменных в кольце Zp[x1, x2, … , xn]. Получены теоретические оценки сложности изложенного подхода.

Ключевые слова

компьютерная алгебра; дискрентное преобразование Фурье; быстрое преобразование Фурье; теория алгоритмов

Полный текст статьи

Скачать

УДК

519.688

Страницы

729-731

Список литературы

1. П. Ноден, К. Китте. Алгебраическая алгоритмика (с упражнениями и решениями). М.: Мир, 1999. 2. Кнут Д.Э. Исскуство программирования.Получисленные алгоритмы. М.: Издательский дом «Вильямс»,2001. Т. 2. 3. Кормен, Томас Х., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штойн, Клиффорд. Алгоритмы: построение и анализ. М.: Издательский дом «Вильямс», 2005. 1296 с.

Название раздела в выпуске

Научные статьи

Для корректной работы сайта используйте один из современных браузеров. Например, Firefox 55, Chrome 60 или более новые.