Обсуждение:Алгоритм Фюрера
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
На мой взгляд, эта статья написана просто прекрасно. На конкретном и минималистичном примере объясняется свертка, циклическая свертка, ее связь с арифметикой по модулю; недостаточно подробно объяснена связь преобразования Фурье с циклической сверткой, зато есть неплохая картинка, иллюстрирующая быстрое преобразование Фурье. Спасибо авторам! (Интересно, когда на русской википедии ввинтят рейтинги статей, чтобы я просто мог проголосовать, а не писать это? :)) 91.79.13.147 15:33, 14 июля 2012 (UTC) Борис
Содержание статьи.
правитьУ меня есть предположение, что в статье описан алгоритм не Фюрера, а Шонгассе-Страссена. 87.252.227.84 22:02, 8 ноября 2011 (UTC)
Данная статья - перевод на русский статьи об алгоритме Шонгассе-Страссена на английском. Ничего про алгоритм Фюрера здесь не сказано. Данную статью нужно переименовать или отредактировать, так как она заводит в заблуждение.37.113.155.17 07:03, 21 июля 2015 (UTC)
А как, собственно, получается ответ?
правитьНепонятный для меня момент: в статье сказано, что мы считаем произведение посредством нахождения (а)циклической свёртки, которую считаем рекурсивно через ДПФ. Но в ней же сказано, что из циклической свёртки можно получить произведение двух чисел по модулю Bn - 1. Но как из d = a*b (mod Bn - 1) получить c = a*b? 37.110.208.244 16:54, 21 августа 2013 (UTC)