Обсуждение:Алгоритм Копперсмита — Винограда
Проект «Математика» (уровень IV)
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Проект «Информационные технологии» (уровень IV)
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Untitled[править код]
описаный алгоритм имел кубическое время работы, чтобы не вводить в заблуждение - удалил. 92.61.64.215 12:32, 20 февраля 2009 (UTC) 192.168.140.80
- Вы бы представились, прежде чем удалять [1]. Представленный код не понижал общую асимптоматическую сложность, а уменьшал количество операций умножения (заменяя и сложением и вычитанием). В некоторых случаях это бывает полезно. `a5b 12:32, 6 октября 2009 (UTC)
- Вы бы сами не забывали подписываться. :) По-моему, посторонним алгоритмам не место в статье, тем более что сам алгоритм, про который эта статья, в ней толком и не описан. Выносите ваш алгоритм в отдельную статью, если он чем-то примечателен. -- X7q 16:38, 28 сентября 2009 (UTC)
- Так первый неподписавшийся как раз и снес алгоритм из статьи. Не разобравшись, к какому из алгоритмов относится оценка сложности. Примерно указана правка. `a5b 12:32, 6 октября 2009 (UTC)
- Ok, был удален алгоритм Винограда, а не Копперсмита — Винограда `a5b 12:43, 6 октября 2009 (UTC)
Время работы[править код]
Описаный здесь алгоритм работает за O(n^3) (3 цикла при вычислении матрицы). Я как понял, это не алгоритм за O(n^2.37). Измените, пожалуйста, статью так, чтобы было понятно, что описывается другой алгоритм.
91.202.128.88 12:31, 15 сентября 2008 (UTC)Андрей
- Согласен. Только вот я нигде не нашел описания правильного алгоритма. Ставлю значок о сомнительности текста статьи.77.79.136.40 19:01, 13 декабря 2008 (UTC)
Год публикации[править код]
В самой статье написано, что алгоритм предложен в 1987 году. В статье Гипотеза Штрассена указан 1982 год, а в Умножение матриц - 1990. При этом ни одно из утверждений не подкреплено АИ, который можно было бы проверить. Найти никакой информации мне тоже не удалось. Просьба к компетентным участникам уточнить этот вопрос. Спасибо. mihaild 22:59, 1 августа 2012 (UTC)