scientific article; zbMATH DE number 1507247

MaRDI QIDQ4503971zbMATH OpenFDO

Authors S-C. Sung, Keisuke Tanaka

Publication date 4 February 2001

zbMATH Keywords

complexitynon-monotone circuits

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analytic circuit theory (94C05)

Recommendations

• scientific article; zbMATH DE number 1379306
• Negation-limited complexity of parity and inverters
• Negation-Limited Complexity of Parity and Inverters
• Negation-Limited Inverters of Linear Size
• On the Complexity of Negation-Limited Boolean Networks

Cited in

(10)

• Linear-size log-depth negation-limited inverter for \(k\)-tonic binary sequences
• Negation-limited complexity of parity and inverters
• On the complexity of negation-limited Boolean networks (preliminary version)
• Negation-Limited Inverters of Linear Size
• Inverter-Minimum Networks
• On the Complexity of Negation-Limited Boolean Networks
• scientific article; zbMATH DE number 1379306 (Why is no real title available?)
• Linear-Size Log-Depth Negation-Limited Inverter for k-Tonic Binary Sequences
• Negation-Limited Complexity of Parity and Inverters
• Reductions for monotone Boolean 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 Q4503971)