A naive implementation of Algorithmic Lovász local lemma
- The
generator.pyimplements a function to generate SAT instance which are satisfied for Lovasz local lemma constrain. - The
solver.pyprovides a solver which is based on the naive algorithmic lovasz local lemma. - The
main.pyprovides a demo for the implementation, as for comparison I add a pysat solver so to run it you need to install PySAT bypip install python-sat(or you can just comment the PySAT part in code).