RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2014, том 156, книга 3, страницы 19–29 (Mi uzku1262)

Эта публикация цитируется в 2 статьях

О билинейной сложности умножения матриц размеров $5\times2$ и $2\times2$

В. Б. Алексеев

Кафедра математической кибернетики, Московский государственный университет имени М. В. Ломоносова, г. Москва, Россия

Аннотация: Статья посвящена изучению билинейной сложности (то есть наименьшего число умножений без учета коммутативности элементов) для задачи умножения матриц малых размеров. Показано, что билинейная сложность для задачи умножения матриц размеров $5\times2$ и $2\times2$ не может быть меньше 17 ни над каким полем.

Ключевые слова: умножение матриц, алгоритм, сложность, билинейная сложность.

УДК: 519.712.3+519.61

Поступила в редакцию: 15.08.2014



© МИАН, 2024