The Approximate Degree of DNF and CNF Formulas.

Alexander A. Sherstov

Published in: CoRR (2022)

Keyphrases

cnf formula
np complete
learning algorithm
boolean functions
learning theory
boolean formula
uniform distribution
max sat
database systems
evolutionary algorithm
knowledge acquisition
search strategies