Assignment 4 has been graded and solutions on the resource page. Assignment 5 is due December 13. Because of the limited time for grading there will be no extensions and a 1 point/hour late penalty. If you have any other uncompleted assignments they will also be due December 13 for partial credit.
We covered a Kolmogorov complexity version of Robin Moser's proof of the Lovász local lemma.
- A constructive proof of the Lovász local lemma by Robin Moser
- A Kolmogorov Complexity Proof of the Lovász Local Lemma (My blog post)
Hope you enjoyed the class and may all your lives be complete!