Improved Bounds for Sampling Solutions of Random CNF Formulas.

Kun He Kewen Wu Kuan Yang

Published in: CoRR (2022)

Keyphrases

cnf formula
optimal solution
lower bound
upper bound
np complete
sample size
randomly generated
knowledge representation
information extraction
cellular automata