# Algorithmic Information Theory

In the initial part of the course, we will follow the notes from
the 2010
offering. We will have the following topics in the second half
of the course.

## Special Topics

- Normal Numbers and finite-state compression
- The Lempel-Ziv algorithm, universal (over finite-state)
compression.
- Applications of expander graphs and extractors to Algorithmic
Information Theory.

## References

- Short
Lists with Short Programs in Short Time - A Short Proof by
Marius Zimand.

## Homeworks

- Homework 1 due the Friday before
Midsem week.
- Homework 2 due April 17 2019.