Algorithmic Information Theory
In the initial part of the course, we will follow the notes from
offering. We will have the following topics in the second half
of the course.
- Normal Numbers and finite-state compression
- The Lempel-Ziv algorithm, universal (over finite-state)
- Applications of expander graphs and extractors to Algorithmic
- Homework 1 due the Friday before