On lower bounds for the complexity of disjunctive normal forms of Boolean functions with a small number of zeros
From MaRDI portal
Publication:3818994
DOI10.1016/0041-5553(87)90210-2zbMath0666.94020MaRDI QIDQ3818994
Publication date: 1987
Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0041-5553(87)90210-2
90C09: Boolean programming
Related Items