scientific article; zbMATH DE number 89639

MaRDI QIDQ4016932zbMATH OpenFDO

Authors Ingo Wegener

Publication date 16 January 1993

zbMATH Keywords

polylogarithmic number of gatessymmetric Boolean functionsUnbounded fan-in circuits

Mathematics Subject Classification ID

Recommendations

• scientific article; zbMATH DE number 4209604
• scientific article; zbMATH DE number 176874
• Polynomial size constant depth circuits with a limited number of negations
• Bounded-depth, polynomial-size circuits for symmetric functions
• On the complexity of bounded-depth circuits and formulas over the basis of fan-in gates

Cited in

(3)

• Unbounded fan-in circuits and associative functions
• When do extra majority gates help? Polylog\((N)\) majority gates are equivalent to one
• scientific article; zbMATH DE number 549850 (Why is no real title available?)

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 Q4016932)