scientific article; zbMATH DE number 89639

zbMATH Open0755.94015MaRDI QIDQ4016932FDOQ4016932

Authors: Ingo Wegener 

Publication date: 16 January 1993

Title of this publication is not available (Why is that?)

Recommendations

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

zbMATH Keywords

symmetric Boolean functionspolylogarithmic number of gatesUnbounded fan-in circuits

Mathematics Subject Classification ID

Cited In (3)

• Title not available (Why is that?)
• When do extra majority gates help? Polylog\((N)\) majority gates are equivalent to one
• Unbounded fan-in circuits and associative functions

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)