On k-Term DNF with the Largest Number of Prime Implicants

DOI10.1137/050632026zbMath1158.94008OpenAlexW2045008295MaRDI 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

zbMATH Keywords

disjunctive normal formprime implicantdisjoint DNF

Mathematics Subject Classification ID

Related Items (3)

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

This page was built for publication: On k-Term DNF with the Largest Number of Prime Implicants