The Complexity of Computations by Networks

Authors

Nicholas Pippenger, Harvey Mudd CollegeFollow

Document Type

Article

Department

Mathematics (HMC)

Publication Date

1987

Abstract

We survey the current state of knowledge concerning the computation of Boolean functions by networks, with particular emphasis on the addition and multiplication of binary numbers.

Rights Information

© 1987 International Business Machines Corporation

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.

Recommended Citation

Pippenger, N. "The Complexity of Computations by Networks", IBM J. Res. and Dev., 31 (1987), 235-243.