𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Energy and fan-in of logic circuits computing symmetric Boolean functions

✍ Scribed by Suzuki, Akira; Uchizawa, Kei; Zhou, Xiao

Book ID
121885837
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
346 KB
Volume
505
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Computation of Boolean Functions
On the Computation of Boolean Functions by Analog Circuits of Bounded Fan-In
✍ GyΓΆrgy TurΓ‘n; Farrokh Vatan πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 741 KB

We consider the complexity of computing Boolean functions by analog circuits of bounded fan-in, i.e., by circuits of gates computing real-valued functions, either exactly or as sign-representation. Sharp upper bounds are obtained for the complexity of the most difficult n-variable function over cert