Variations on extending partially defined Boolean functions with missing bits.

Endre Boros Toshihide Ibaraki Kazuhisa Makino

Published in: Inf. Comput. (2003)

Keyphrases

boolean functions
uniform distribution
missing data
prime implicants
dnf formulae
missing values
relevant variables
functional properties
threshold functions
multi valued
membership queries
read once formulas
pseudo boolean functions