pith. sign in

arxiv: 1608.05043 · v2 · pith:22JPTCLTnew · submitted 2016-08-17 · 💻 cs.CC · math.CO

On semiring complexity of Schur polynomials

classification 💻 cs.CC math.CO
keywords complexitylambdasemiringschuradditionallowsarithmeticcircuit
0
0 comments X
read the original abstract

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_\lambda$ is $O(log(\lambda_1))$; here $\lambda_1$ is the largest part of the partition $\lambda$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.