Algorithmic Information Theory, Complexity, and Data Compression


The course will try to answer the question: “How can we mathematically define information content and complexity?

We will study this question from different points of view: information theory, dynamical systems, computability theory, probability.

All lectures will be given online. The class sessions will be devoted to discussions, problem sessions, complementary material.

Leave a Reply