Sign in
Variations on extending partially defined Boolean functions with missing bits
Journal article   Open access  Peer reviewed

Variations on extending partially defined Boolean functions with missing bits

Endre Boros, Toshihide Ibaraki and Kazuhisa Makino
Information and computation, Vol.180(1), pp.53-70
2003

Abstract

Boolean functions Extensions Logical analysis of data Missing bits Partially defined Boolean functions
In this paper we consider four possible definitions for extending a partially defined Boolean function in which the input contains some missing bits. We show somewhat surprisingly that, for many general and frequently used families of function classes, three of these notions of an extension are mathematically equivalent, though such an equivalence does not hold universally, as demonstrated by several examples.
url
https://doi.org/10.1016/S0890-5401(02)00012-3View
Version of Record (VoR) Open

Metrics

Details