Critical Properties and Complexity Measures of Read-Once Boolean Functions.

Vadim V. Lozin Mikhail Moshkov

Published in: Ann. Math. Artif. Intell. (2021)

Keyphrases

boolean functions
complexity measures
read once formulas
functional properties
uniform distribution
dnf formulas
threshold functions
dnf formulae
lower bound
disjunctive normal form
nearest neighbor classifier
linear threshold
neural network
genetic programming
binary decision diagrams