Level-p-complexity of Boolean functions using Thinning, Memoization, and Polynomials.

Julia Jansson Patrik Jansson

Published in: CoRR (2023)

Keyphrases

boolean functions
uniform distribution
polynomial size
relevant variables
threshold functions
prime implicants
computational complexity
dnf formulae
membership queries
bi decomposition
worst case
functional properties
multi valued
linear functions
pseudo boolean functions