RUSSIAN

Сложность умножения матриц

By Лупанов О.Б. , Касим-Заде О.М.

Book information

Language
russian
Format
DJVU
Filesize
389 kB (398522 bytes)
Pages
\25
Library
twirpx
Time added
2017-08-07 07:01:42
Информатика и вычислительная техника;Теория алгори

Description

Статья // М.: Кибернетический сборник. — 1988. — Выпуск 25.Статья связанная с построением самых быстрых алгоритмов для умножения двух произвольных матриц. Основное внимание уделяется новым методам, развитым в последние годы для решения этой задачи. Результаты, относящиеся к главному направлению, приведены с доказательством.Также тут описан и обоснован самый асимптотически быстрый метод умножения матриц: алгоритм Копперсмита-Винограда.

Similar books