Login / Signup
Testing Odd-Cycle-Freeness in Boolean Functions.
Arnab Bhattacharyya
Elena Grigorescu
Prasad Raghavendra
Asaf Shapira
Published in:
Electron. Colloquium Comput. Complex. (2011)
Keyphrases
</>
boolean functions
uniform distribution
relevant variables
threshold functions
prime implicants
dnf formulae
membership queries
multi valued
linear threshold
functional properties
truth table
machine learning
np complete
binary decision diagrams
pseudo boolean functions