The Approximate Degree of DNF and CNF Formulas.

Alexander A. Sherstov

Published in: Electron. Colloquium Comput. Complex. (2022)

Keyphrases

cnf formula
learning algorithm
uniform distribution
boolean formula
boolean functions
np complete
learning theory
knowledge acquisition
integrity constraints
pac learning
natural language processing
max sat
conjunctive normal form