A Boolean function requiring \(3n\) network size. (Russian) Zbl 0588.94015
Translation into Russian from Theor. Comput. Sci. 28, 337–345 (1984; Zbl 0539.94036).
MSC:
94C10 | Switching theory, application of Boolean algebra; Boolean functions (MSC2010) |
68Q25 | Analysis of algorithms and problem complexity |