We present a simple proof that finding a rank-$R$ canonical polyadic decomposition of 3-dimensional tensors over a finite field $\mathbb{F}$ is fixed-parameter tractable with respect to $R$ and $\mathbb{F}$. We also show some more concrete upper bounds on the time complexity of this problem.
翻译:我们给出一个简洁证明:在有限域 $\mathbb{F}$ 上寻找三维张量的秩-$R$ 典范多向分解问题关于参数 $R$ 和 $\mathbb{F}$ 具有固定参数可解性。同时我们给出该问题时间复杂度的若干更具体的上界。