Horn Extensions of a Partially Defined Boolean Function
From MaRDI portal
Publication:4268864
DOI10.1137/S0097539796297954zbMath0939.68049OpenAlexW2085518646MaRDI QIDQ4268864
Ken-Ichi Hatanaka, Toshihide Ibaraki, Kazuhisa Makino
Publication date: 28 October 1999
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539796297954
Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) General topics in artificial intelligence (68T01)
Related Items (6)
Positive and Horn decomposability of partially defined Boolean functions ⋮ Variations on extending partially defined Boolean functions with missing bits. ⋮ Bidual Horn functions and extensions ⋮ Inner-core and outer-core functions of partially defined Boolean functions ⋮ Decision lists and related Boolean functions ⋮ Logical analysis of binary data with missing bits
This page was built for publication: Horn Extensions of a Partially Defined Boolean Function
