Login / Signup
on the Geometric Separability of Boolean Functions.
Tibor Hegedüs
Nimrod Megiddo
Published in:
Discret. Appl. Math. (1996)
Keyphrases
</>
boolean functions
uniform distribution
threshold functions
relevant variables
prime implicants
dnf formulae
membership queries
functional properties
read once formulas
polynomial size
pseudo boolean functions
np complete
phase transition
dnf formulas
linear threshold