Обсуждение:Алгоритм Шёнхаге — Штрассена

Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями.

???

Статью ещё никто не оценил по шкале оценок проекта

Метод требует O(N·logN) арифметических операций Править

Последнее сообщение: 11 лет назад1 сообщение1 человек в обсуждении

Одна арифметическая операция требует O(N·logN) арифметических операций! Убрал. Метод в статье представляется очевидным. И о чем думали два выдающихся математика 6 лет после появления FFT? "Также в алгоритме Шёнхаге — Штрассена можно умножать по модулю чисел Ферма" - что это? МетаСкептик12 09:48, 2 июля 2012 (UTC)Ответить[ответить]

Алгоритм Фюрера Править

Последнее сообщение: 10 лет назад1 сообщение1 человек в обсуждении

Добавьте явную ссылку на эту статью в последнем абзаце, сейчас там только сноска. Я бы и сам справился, но не умею писать стильно. 46.119.208.77 19:24, 27 января 2013 (UTC)Ответить[ответить]

Добавить тему