On k-Term DNF with the Largest Number of Prime Implicants
From MaRDI portal
Publication:3544247
DOI10.1137/050632026zbMath1158.94008MaRDI QIDQ3544247
György Turán, Balázs Szörényi, Robert H. Sloan
Publication date: 5 December 2008
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/050632026
Related Items
Connected Boolean functions with a locally extremal number of prime implicants, Prime forms and minimal change in propositional belief bases, On the structure and the number of prime implicants of 2-\(\mathsf{CNF}\)s