加载中…
One of prospective ways to find new fast algorithms of matrix multiplication is to study algorithms admitting nontrivial symmetries. In the work possible algorithms for multiplication of matrices, admitting a certain group isomorphic to , are investigated. It is shown that there exist no such algorithms of length . In the first part of the work, which is the content of the present article, we describe all orbits of length of on the set of decomposable tensors in the space , where is the space of complex matrices. In the second part of the work this description will be used to prove that a short algorithm with the above-mentioned group does not exist.

生成讲解博客的中文版本

生成AI智能校验的中文版本