A Kolmogorov complexity proof of the Lovász Local Lemma for satisfiability

Jochen Messner, Thomas Thierauf. A Kolmogorov complexity proof of the Lovász Local Lemma for satisfiability. Theoretical Computer Science, 461:55-64, 2012. [doi]

Abstract

Abstract is missing.