RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2024, том 36, выпуск 1, страницы 15–45 (Mi dm1804)

О билинейной сложности умножения $3\times 2$ матрицы на $2\times 3$ матрицу

В. П. Буриченко

Институт математики Национальной АН Беларуси

Аннотация: Доказано, что над любым коммутативным кольцом билинейная сложность операции умножения $3\times 2$ матрицы на $2\times3$ матрицу равна $15$. Иными словами, известная схема Хопкрофта – Керра для умножения таких матриц является оптимальной, при любой области скаляров.

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

УДК: 519.712.4+512.643

Статья поступила: 09.11.2023

DOI: 10.4213/dm1804



© МИАН, 2024