Probabilistic Notions of Kolmogorov Complexity - Tutorial 1

Explore probabilistic notions of Kolmogorov complexity in this 1-hour 6-minute conference talk by Igor Carboni Oliveira. Recorded during the thematic meeting "Randomness, Information & Complexity" at the Centre International de Rencontres Mathématiques in Marseille, France on February 19, 2024. Delve into the intricacies of this mathematical concept through Oliveira's expert presentation. Access this video and other talks by renowned mathematicians on CIRM's Audiovisual Mathematics Library, featuring chapter markers, keywords, enriched content with abstracts and bibliographies, and a multi-criteria search function for easy navigation. Gain valuable insights into this complex topic and expand your understanding of probabilistic approaches to Kolmogorov complexity.

Igor Carboni Oliveira: Tutorial 1 - Probabilistic notions of Kolmogorov complexity