Level-p-complexity of Boolean functions using thinning, memoization, and polynomials.

Julia Jansson Patrik Jansson

Published in: J. Funct. Program. (2023)

Keyphrases

boolean functions
uniform distribution
polynomial size
threshold functions
linear threshold
membership queries
prime implicants
relevant variables
functional properties
dnf formulae
machine learning
learning algorithm
computational complexity
multi valued
pseudo boolean functions