алгоритм Копперсмита — Винограда
Sign in to saveалгоритм умножения квадратных матриц
In the Vinony graph
Within Vinony's link graph, алгоритм Копперсмита — Винограда connects to matrix multiplication algorithm.
Its subject is documented across 8 Wikipedia language editions.
Wikidata facts
- Instance of
- galactic algorithm
- Named after
- Shmuel Winograd
- Has use
- matrix multiplication
Show 2 more facts
- discoverer or inventor
- Shmuel Winograd
- time of discovery or invention
- 1987-00-00
Sources (1)
via Wikidata · CC0
Article · Русский
Алгоритм Копперсмита—Винограда — алгоритм умножения квадратных матриц, предложенный в 1987 году Д. Копперсмитом и . В исходной версии асимптотическая сложность алгоритма составляла , где — размер стороны матрицы. Алгоритм Копперсмита—Винограда, с учетом серии улучшений и доработок в последующие годы, обладает лучшей асимптотикой среди известных алгоритмов умножения матриц. На практике алгоритм Копперсмита—Винограда не используется, так как он имеет очень большую константу пропорциональности и начинает выигрывать в быстродействии у других известных алгоритмов только для матриц, размер которых превышает память современных компьютеров.
Abstract from DBpedia / Wikipedia · CC BY-SA