On a minimization problem for a set of Boolean functions

DOI10.1134/S1990478915030059MaRDI QIDQ3186833zbMATH OpenOpenAlexFDO

Authors I. P. Chukhrov

Publication date 12 August 2016

Published in Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1990478915030059

zbMATH Keywords

faceBoolean functionunit cubeadditive complexity measurecomplex of facesminimal complex of facesshortest complex of faces

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Boolean programming (90C09) Combinatorial aspects of packing and covering (05B40) Boolean functions (06E30)

Recommendations

• On the complexity of minimizing quasicyclic Boolean functions
• On the minimization of Boolean functions for additive complexity measures
• Minimal complexes of faces of a random Boolean function.
• scientific article; zbMATH DE number 2210682
• On irredundant complexes of faces in the unit cube

Cites work

• scientific article; zbMATH DE number 3706359 (Why is no real title available?)
• Discrete optimization
• On complexity measures of complexes of faces in the unit cube
• On minimal complexes of faces in the unit cube
• The set covering problem: Complexity, algorithms, experiments

Cited in

(13)

• On the complexity of minimizing quasicyclic Boolean functions
• scientific article; zbMATH DE number 2210682 (Why is no real title available?)
• scientific article; zbMATH DE number 1822244 (Why is no real title available?)
• Minimizability of random Boolean functions
• scientific article; zbMATH DE number 4162290 (Why is no real title available?)
• Boolean Minimization of Projected Sums of Products via Boolean Relations
• Minimization of conjunctive normal forms of partially monotonic Boolean functions
• On the boolean minimal realization problem in the max-plus algebra
• Convex continuation of a Boolean function and its applications
• scientific article; zbMATH DE number 4000860 (Why is no real title available?)
• Proof of covering minimality by generalizing the notion of independence
• On the minimization of Boolean functions for additive complexity measures
• Minimizing the weight of ideals in a layer of the Boolean cube

This page was built for publication: On a minimization problem for a set of Boolean functions

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