We show that the spectral radius of nonnegative tensors can be approximated within $\varepsilon$ error in polynomial time. This implies that the maximum of a nonnegative homogeneous $d$-form in the unit ball with respect to $d$-H\"older norm can be approximated in polynomial time. These results are deduced by establishing bit-size estimates for the near-minimizers of functions given by suprema of finitely many log-Laplace transforms of discrete nonnegative measures on $\mathbb{R}^n$. Hence, some known upper bounds for the clique number of hypergraphs are polynomially computable.

翻译：我们显示,非负数的发热器的光谱半径在多元时间可以近似于$\varepsilon$差错。 这意味着单球中非负同质的美元- H\\"老规范的最大值可以在多元时间中近似于美元- H\" 老规范。 这些结果的推论是,通过确定微小的估计数,来估计由有限数量的日志- Laplace对美元/ mathbb{R ⁇ n$的离散非负值测量值的变异所给出的功能的近微最小值。 因此,一些已知的超强线层数的上界线是可进行多元共解的。