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