ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2011/2012, ТОМ 17, ВЫПУСК 2, СТР. 107-166

Экспонента сложности матричного умножения

Д. В. Жданович

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

В 1990 году Д. Копперсмит и С. Виноград опубликовали оценку количества арифметических операций, необходимых для вычисления произведения квадратных матриц размера $n$´ n, равную $O(n2,3755)$. В настоящей работе проведена систематизация теоретического инструментария, использование которого привело к этой оценке. Одним из результатов проведённой систематизации является улучшение оценки Д. Копперсмита и С. Винограда до $O(n2,373)$.

Полнотекстовая версия статьи в формате PDF (472 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k1112/k112/k11205h.htm
Изменения вносились 6 марта 2012 г.