1 problem

Let a straight-line program for a polynomial in one variable be a list … where each $s_i$, for $i\geq 2$, is one of $s_j+s_k$, $s_j-s_k$, or $s_js_k$ for some $j,k<i$. For…