3 problems

Valiant's conjecture. Valiant's conjecture for $R$ is

Factor Conjecture. One has

Let $a_0=2-1$ and, for $n\geq 0$, let … Consider formula encodings whose gates are restricted to \{+,\times,\text{^}\} and whose inputs are restricted to $\{-1,1\}$. The asymptot…