Self-Predicting Boolean Functions.

Nir Weinberger Ofer Shayevitz

Published in: ISIT (2018)

Keyphrases

boolean functions
uniform distribution
randomly generated
threshold functions
dnf formulae
relevant variables
membership queries
multi valued
prime implicants
linear threshold
np complete
functional properties
binary decision diagrams
disjunctive normal form
truth table