arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2110.01684cs.CCmath.AG
收藏

模的结构张量的不可逆性

Irreversibility of Structure Tensors of Modules

Maciej Wojtala

摘要:

确定矩阵乘法指数$ω$是理论计算机科学中最大的开放问题之一。我们表明,这是不可能的证明$ω= 2$由结构张量的模块的固定程度和使用任意的限制。这意味着,同样的是不可能的,从$1_A$开始-通用的非对角张量的固定大小与最小的边界秩。这概括了Bläser和Lysikov的工作[3]。我们的方法来自交换代数和复杂性理论。

英文摘要:

Determining the matrix multiplication exponent $ω$ is one of the greatest open problems in theoretical computer science. We show that it is impossible to prove $ω= 2$ by starting with structure tensors of modules of fixed degree and using arbitrary restrictions. It implies that the same is impossible by starting with $1_A$-generic non-diagonal tensors of fixed size with minimal border rank. This generalizes the work of Bläser and Lysikov [3]. Our methods come from both commutative algebra and complexity theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑