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

DOI10.1016/S0041-5553(83)80118-9zbMATH Open0544.94021OpenAlexW2003821935MaRDI QIDQ3335686FDOQ3335686

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)

• Representations of Boolean functions by systems of linear inequalities
• Rivest-Vuillemin conjecture is true for monotone Boolean functions with twelve variables
• Title not available (Why is that?)

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)