论文标题
关于查找张量排名的复杂性
On the complexity of finding tensor ranks
论文作者
论文摘要
本说明的目的是给出线性代数算法,以找出在字段$ \ f $上的给定张量的等级是否在$ f f $的代数关闭上最多是$ k $,其中$ k $是给定的正无integer。我们估计算法的算术复杂性。
The purpose of this note is to give a linear algebra algorithm to find out if a rank of a given tensor over a field $\F$ is at most $k$ over the algebraic closure of $\F$, where $k$ is a given positive integer. We estimate the arithmetic complexity of our algorithm.