 at least $0^{\Omega(n)}$.  By comparing the complexities of the circuit and the polynomial as given by Corollary \[cor:circuit-complexity-bound\] and Lemma \[lem:manyshiftsNW\], the top fan-in of the circuit must be at least  $$~\label{eqn:top-fan-in-0} \frac{0.0n^{