Prefix-free Kolmogorov complexity

15 dezembro 2015, 14:00 • Paulo Alexandre Carreira Mateus

Motivation for prefix-free Kolmogorov complexity. Definition of prefix-free Kolmogorov complexity and its properties. Prefix-free Kolmogorov complexity and probability distributions. Three different approaches and the the Coding theorem. Application to Information theory.

Lecturer: Andre Souto.