Аннотация:
Доказано, что над любым коммутативным кольцом билинейная сложность операции умножения $3\times 2$ матрицы на $2\times3$ матрицу равна $15$. Иными словами, известная схема Хопкрофта – Керра для умножения таких матриц является оптимальной, при любой области скаляров.
Ключевые слова:умножение матриц, сложность.
Статья поступила: 09.11.2023
Тип публикации:
Статья
УДК:519.712.4+512.643
Образец цитирования:
В. П. Буриченко, “О билинейной сложности умножения $3\times 2$ матрицы на $2\times 3$ матрицу”, Дискрет. матем., 36:1 (2024), 15–45