The reduction of general Boolean functions to monotonic form

MaRDI QIDQ1176917zbMATH OpenFDO

Authors S. I. Gurov

Publication date 25 June 1992

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

Boolean functioncomputational complexitymonotonic approximationmonotonic Boolean functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Review text

See the review in Zbl 0728.94013.

Cited in

(5)

• Functions computed by monotone Boolean formulas with no repeated variables
• One approach to decoding monotone logical function
• scientific article; zbMATH DE number 7300360 (Why is no real title available?)
• Replaceability and computational equivalence for monotone boolean functions
• Reductions for monotone Boolean circuits

This page was built for publication: The reduction of general Boolean functions to monotonic form

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