scientific article; zbMATH DE number 176507

MaRDI QIDQ4035672zbMATH OpenFDO

Authors

Publication date 18 May 1993

zbMATH Keywords

Boolean functioncircuitthreshold circuitsfan-in circuits

Mathematics Subject Classification ID

Recommendations

• Limiting Negations in Constant Depth Circuits
• On the Complexity of Negation-Limited Boolean Networks
• Algorithms and Computation
• Limiting negations in bounded-depth circuits: an extension of Markov's theorem
• Negation-limited circuit complexity of symmetric functions

Cited in

(13)

• Limiting Negations in Constant Depth Circuits
• Non-cancellative Boolean circuits: a generalization of monotone Boolean circuits
• On the minimum number of negations leading to super-polynomial savings
• Non-cancellative Boolean circuits: A generalization of monotone boolean circuits
• Negation-limited formulas
• scientific article; zbMATH DE number 89639 (Why is no real title available?)
• On the positive and the inversion complexity of Boolean functions
• Algorithms and Computation
• Limiting negations in bounded-depth circuits: an extension of Markov's theorem
• Lower bounds for Boolean circuits of bounded negation width
• Lower bounds for constant-depth circuits in the presence of help bits
• Linear-size constant-depth polylog-threshold circuits
• Limiting negations in bounded treewidth and upward planar circuits

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