Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

All HMC Faculty Publications and Research

1987

Circuits

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

The Complexity Of Computations By Networks, Nicholas Pippenger Jan 1987

The Complexity Of Computations By Networks, Nicholas Pippenger

All HMC Faculty Publications and Research

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.