$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