Jean-Paul Van de Wiele An Optimal Lower Bound on the Number of Total Operations to Compute 0-1 Polynomials over the Field of Complex Numbers [Citation Graph (0, 0)][DBLP] FOCS, 1978, pp:159-165 [Conf]
Ronald L. Rivest, Jean-Paul Van de Wiele An Omega(n/lg n)1/2 Lower Bound on the Number of Additions Necessary to Compute 0-1 Polynomials over the Ring of Integer Polynomials. [Citation Graph (0, 0)][DBLP] Inf. Process. Lett., 1979, v:8, n:4, pp:178-180 [Journal]