Representations of Boolean functions by systems of linear inequalities

DOI10.1007/BF01074708MaRDI QIDQ3744091zbMATH OpenFDO

Authors Yu. A. Zuev

Publication date 1985

Published in Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01074708

Mathematics Subject Classification ID

Boolean functions (06E30) Boolean programming (90C09)

Cites work

• Canonical Cuts on the Unit Hypercube
• scientific article; zbMATH DE number 3916176 (Why is no real title available?)
• scientific article; zbMATH DE number 3332494 (Why is no real title available?)
• On defining sets of vertices of the hypercube by linear inequalities
• On the connection between linear inequalities and monotonic boolean functions
• The lower bound of the number of inequalities which represent a monotonic boolean function of n variables
• Threshold Numbers and Threshold Completions

Cited in

(2)

• Sphere coverings of the hypercube with incomparable centers
• Estimating the efficiency of threshold representations of Boolean functions

This page was built for publication: Representations of Boolean functions by systems of linear inequalities

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