Login / Signup
Complexity of Identification and Dualization of Positive Boolean Functions.
Jan C. Bioch
Toshihide Ibaraki
Published in:
Inf. Comput. (1995)
Keyphrases
</>
boolean functions
uniform distribution
polynomial size
relevant variables
threshold functions
statistical queries
membership queries
prime implicants
dnf formulae
functional properties
multi valued
computational complexity
multi class
bounded treewidth
bi decomposition