Schur多项式的半环复杂性
On semiring complexity of Schur polynomials
摘要：
半环复杂性是算术电路复杂性的一种，它只允许两种运算：加法和乘法。我们发现，当变量的数量是固定的，半环复杂性的舒尔多项式$s_λ$是$O(log(λ_1))$，这里$λ_1$是最大的部分的分区$λ$。
英文摘要：
Semiring complexity is the version of arithmetic circuit complexity that allows only two operations: addition and multiplication. We show that when the number of variables is fixed, the semiring complexity of a Schur polynomial $s_λ$ is $O(log(λ_1))$; here $λ_1$ is the largest part of the partition $λ$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
