Меню Главная Случайная статья Настройки Обсуждение:Алгоритм Шёнхаге — Штрассена Материал из https://ru.wikipedia.org Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. Метод требуетO(N·logN) арифметических операций Одна арифметическая операция требует O(N·logN) арифметических операций! Убрал. Метод в статье представляется очевидным. И о чем думали два выдающихся математика 6 лет после появления FFT? "Также в алгоритме Шёнхаге — Штрассена можно умножать по модулю чисел Ферма" - что это? МетаСкептик12 09:48, 2 июля 2012 (UTC)[ответить] Алгоритм Фюрера Добавьте явную ссылку на эту статью в последнем абзаце, сейчас там только сноска. Я бы и сам справился, но не умею писать стильно. 46.119.208.77 19:24, 27 января 2013 (UTC)[ответить]