Linearly definable classes of Boolean functions.

Miguel Couceiro Erkko Lehtonen

Published in: ALGOS (2020)

Keyphrases

boolean functions
uniform distribution
prime implicants
relevant variables
threshold functions
dnf formulae
linear threshold
membership queries
multi valued
functional properties
read once formulas
relational databases
upper bound
linear functions