Ladner, Richard E.; Fischer, Michael J. Parallel prefix computation. (English) Zbl 0445.68066 J. Assoc. Comput. Mach. 27, 831-838 (1980). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 Show Scanned Page Cited in 140 Documents MSC: 94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010) 68Q45 Formal languages and automata 68Q25 Analysis of algorithms and problem complexity Keywords:prefix problem; Boolean circuits; finite-state transducers; sequential adder; binary addition; combinational complexity PDF BibTeX XML Cite \textit{R. E. Ladner} and \textit{M. J. Fischer}, J. Assoc. Comput. Mach. 27, 831--838 (1980; Zbl 0445.68066) Full Text: DOI Online Encyclopedia of Integer Sequences: Number of gates in Ladner-Fisher prefix circuit.