×

A lower bound of the number of threshold functions. (Russian) Zbl 0197.43606

Translation from IEEE Trans. Electron. Comput. 14, 926–929 (1965; Zbl 0135.18205).

MSC:

68Q25 Analysis of algorithms and problem complexity
94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)

Citations:

Zbl 0135.18205
PDF BibTeX XML Cite