Recognition of interval Boolean functions
From MaRDI portal
Publication:1029585
DOI10.1007/s10472-008-9094-5zbMath1171.06007OpenAlexW2145704678WikidataQ62044336 ScholiaQ62044336MaRDI QIDQ1029585
David Kronus, Petr Kučera, Ondřej Čepek
Publication date: 13 July 2009
Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10472-008-9094-5
Boolean functionspolynomial-time algorithmdisjunctive normal formknowledge compressionpartially defined Boolean functions
Analysis of algorithms and problem complexity (68Q25) Knowledge representation (68T30) Boolean functions (06E30)
Related Items (3)
Relations between threshold and \(k\)-interval Boolean functions ⋮ Properties of Switch-List Representations of Boolean Functions ⋮ Recognition of tractable DNFs representable by a constant number of intervals
Cites Work
This page was built for publication: Recognition of interval Boolean functions