On affine (non)equivalence of Boolean functions.

Sugata Gangopadhyay Deepmala Sharma Sumanta Sarkar Subhamoy Maitra

Published in: Computing (2009)

Keyphrases

boolean functions
uniform distribution
prime implicants
threshold functions
relevant variables
dnf formulae
linear threshold
functional properties
multi valued
bi decomposition
multi class
binary decision diagrams
lower bound
disjunctive normal form
read once formulas
pseudo boolean functions