Class Meetings

Lectures: Mon 3-6 MCS 137

Instructor: Peter Gács

Office Hours: Mon 12-1, Fri 10:40-12:40 or by appointment.

Coordinates: gacs@bu.edu, MCS-277, 617-353-2015

Textbooks

Required:

• Li-Vitányi: An Introduction to Kolmogorov Complexity and Its Applications, Springer 2008, 3d edition, ISBN 978-0-387-33998-6.
• Peter Gács: Lecture Notes on Descriptional Complexity and Randomness