Monday, December 4, 2017

Day 40

Final Day of Class. It's been a good ride.

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.
Hope you enjoyed the class and may all your lives be complete!

Friday, December 1, 2017

Day 39

Prefix-free complexity and the universal measure