scientific article

zbMath0596.94024MaRDI QIDQ3728820

Alexander Kogan, Yu. I. Zhuravlev

Publication date: 1985

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

complexity

Mathematics Subject Classification ID

Boolean programming (90C09) Ring-theoretic properties of Boolean algebras (06E20)

Related Items

The DNF exception problem ⋮ On the essential test sets of discrete matrices ⋮ Estimating the efficiency of threshold representations of Boolean functions ⋮ Logical analysis of data: classification with justification ⋮ Shortest and minimal disjunctive normal forms of complete functions ⋮ Transformations of variables invariant under minimization of binary functions of multivalued arguments ⋮ Implementation of Boolean functions with a bounded number of zeros by disjunctive normal forms ⋮ Pseudo-Boolean conditional optimization models for a class of multiple traveling salesmen problems ⋮ On the complexity of bounded-depth circuits and formulas over the basis of fan-in gates ⋮ On functional dependencies in \(q\)-Horn theories ⋮ Binary functions of multivalued arguments: generalization and investigation of disjunctive normal forms for such functions