The lower bound of the number of inequalities which represent a monotonic boolean function of n variables

DOI10.1016/S0041-5553(83)80118-9MaRDI QIDQ3335686zbMATH OpenOpenAlexFDO

Authors Vladimir N. Trishin, Yu. A. Zuev

Publication date 1983

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

Full work available at URL https://doi.org/10.1016/s0041-5553(83)80118-9

Mathematics Subject Classification ID

Cited in

(3)

• Rivest-Vuillemin conjecture is true for monotone Boolean functions with twelve variables
• Representations of Boolean functions by systems of linear inequalities
• scientific article; zbMATH DE number 7596570 (Why is no real title available?)

This page was built for publication: The lower bound of the number of inequalities which represent a monotonic boolean function of n variables

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