Recognition of interval Boolean functions.

Ondrej Cepek David Kronus Petr Kucera

Published in: Ann. Math. Artif. Intell. (2008)

Keyphrases

boolean functions
uniform distribution
relevant variables
prime implicants
threshold functions
functional properties
dnf formulae
machine learning
membership queries
polynomial size
disjunctive normal form
bi decomposition
pseudo boolean functions
search algorithm
multi valued
read once formulas