Обсуждение:Алгоритм Копперсмита — Винограда (KQvr';yuny&Glikjnmb Tkhhyjvbnmg — Fnukijg;g)

Перейти к навигации Перейти к поиску

описаный алгоритм имел кубическое время работы, чтобы не вводить в заблуждение - удалил. 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)[ответить]