On the optimal evaluation of monotonic Boolean functions

DOI10.1016/0041-5553(82)90051-9MaRDI QIDQ4749749zbMATH OpenOpenAlexFDO

Authors N. A. Sokolov

Publication date 1982

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

Full work available at URL https://doi.org/10.1016/0041-5553(82)90051-9

zbMATH Keywords

chain-decomposition of the n- dimensional cubedecoding algorithmlogic functions

Mathematics Subject Classification ID

Cited in

(3)

• Guided inference of nested monotone Boolean functions
• Identification of a monotone Boolean function with \(k\) ``reasons as a combinatorial search problem
• Computational aspects of monotone dualization: a brief survey

This page was built for publication: On the optimal evaluation of monotonic Boolean functions

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