О группе автоморфизмов предполагаемого короткого алгоритма для умножения $(3\times3)$-матриц
Abstract
Изучение алгоритмов, допускающих нетривиальные симметрии, является перспективным путем поиска новых быстрых алгоритмов умножения матриц. Доказано, что для любого алгоритма для умножения $(3\times 3)$-матриц билинейной сложности $l\leqslant 23$ его группа автоморфизмов изоморфна некоторой подгруппе в произведении симметрических групп $S_l\times S_3$. Библиография: 33 названия.
Fields of Study & Subjects
Matrix Theory and Algorithms
Complexity and Algorithms in Graphs
Polynomial and algebraic computation
Publication details
- Journal / source
- Математические заметки
- Volume
- 119
- Issue
- 2
- Pages
- 168–180
- Publication date
- 1 January 2026
- Language
- RU