Introduction to Kolmogorov Complexity

For the master’s course “Information Theory” taught by Thomas Debris-Alazard, I had the opportunity to deliver a 15-minute oral presentation on Kolmogorov Complexity, based on the following materials :

  • “Elements of Information Theory (Chapter 12)” by Thomas Cover and Joy Thomas
  • “Calculabilité” by Benoît Monin and Ludovic Patey

Additionnaly, this presentation was supported by slides (in french) :