Prime Implicants of Random Boolean Functions.

Published in: J. Inf. Process. Cybern. (1983)

Keyphrases

boolean functions
prime implicants
randomly generated
uniform distribution
prime implicates
abductive reasoning
membership queries
polynomial size
learning algorithm
dnf formulas
belief change