$S_4\times S_3$群中不存在用于$3\times3$矩阵乘法的短算法,II

摘要:不存在一个对应于S4×S3同构群不变的算法来计算乘积长度小于等于23的3x3矩阵的乘法。证明利用了早先得到的关于这个群在张量立方体($M_3(\mathbb{C}))\otimes 3$上的可分解张量轨道的描述。

作者:Vladimir P. Burichenko

论文ID:2211.04032

分类:Computational Complexity

分类简称:cs.CC

提交时间:2022-11-09

PDF 下载: 英文版 中文版pdf翻译中