Список публикаций по ключевому слову: «алгоритма Фюрера»


Физико-математические науки

Дата публикации: 08.02.2017 г.
Оцените материал Средняя оценка: 0 (Всего: 0)
Дмитриев Егор Андреевич , студент
Швейкин Владислав Витальевич , студент
Завгородний Станислав Дмитриевич , студент
Танаев Иван Владимирович , студент
ФГАОУ ВО «Самарский национальный исследовательский университет им. академика С.П. Королева» , Самарская обл

«Алгоритм Фюрера»

Скачать статью

В данной статье рассмотрен быстрый метод перемножения больших чисел. Отражены определения понятий «свертка», «дискретное преобразование Фурье», «обратное дискретное преобразование Фурье». Проведен сравнительный анализ алгоритма по вычислительной сложности с другими аналогами.