scientific article; zbMATH DE number 3170312

MaRDI QIDQ3288996zbMATH OpenFDO

Authors O. B. Lupanov

Publication date 1961

Mathematics Subject Classification ID

Switching theory, applications of Boolean algebras to circuits and networks (94C11)

Cited in

(5)

• Linear lower bounds on unbounded fan-in Boolean circuits
• Threshold circuits of bounded depth
• Parity, circuits, and the polynomial-time hierarchy
• Approximating Boolean functions with depth-2 circuits
• Local restrictions from the Furst-Saxe-Sipser paper

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3288996)