Алгоритм Копперсмита—Винограда

Смотреть что такое "Алгоритм Копперсмита—Винограда" в других словарях:

• Алгоритм Копперсмита — Винограда — Алгоритм Копперсмита  Винограда  самый асимптотически быстрый из всех известных алгоритмов умножения матриц. Работает за время . Предложен в 1987 году. Однако, на практике обычно пользуются алгоритмом Штрассена по причинам простоты… …   Википедия

• Алгоритм Копперсмита — Алгоритм Копперсмита  Винограда  алгоритм умножения квадратных матриц, предложенный в 1987 году Д. Копперсмитом и Ш. Виноградом (англ.) и улучшенный в 2010 году Вирджинией Вильямс. В исходной версии асимптотическая сложность… …   Википедия

• Алгоритм Штрассена — предназначен для быстрого умножения матриц. Он был разработан Штрассеном в 1969 году как обобщение метода умножения Карацубы на матрицы. В отличие от традиционного алгоритма умножения матриц (по формуле cik = Σaijbjk), работающего за время Θ(n³) …   Википедия

• Умножение матриц — одна из основных операций над матрицами. Матрица, получаемая в результате операции умножения, называется произведением матриц. Содержание 1 Определение 2 Иллюстрация 3 Мотивировка …   Википедия

• Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

• Программируемые алгоритмы —       Служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавл …   Википедия

• MARS — У этого термина существуют и другие значения, см. Mars (значения). MARS Создан: 1998 г. Опубликован: 1998 г. Размер ключа …   Википедия

• MARS (криптография) — У этого термина существуют и другие значения, см. Mars (значения). MARS Создан: 1998 г …   Википедия

• Гипотеза Штрассена — В теории сложности вычислений и линейной алгебре гипотеза Штрассена утверждает, что для любой заданной скорости (до определённого предела) существует алгоритм, позволяющий перемножать достаточно большие матрицы с такой скоростью. Были найдены… …   Википедия

• Открытые математические проблемы — Открытые (нерешённые) математические проблемы  проблемы, которые рассматривались математиками, но до сих пор не решены. Часто имеют форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна… …   Википедия