Explore complexity theory through the lens of Kolmogorov complexity in this one-hour conference talk delivered by Igor Carboni Oliveira. Recorded during the thematic meeting "Randomness, Information & Complexity" on February 20, 2024, at the Centre International de Rencontres Mathématiques in Marseille, France. Delve into the intricate connections between computational complexity and Kolmogorov complexity, gaining valuable insights into this fascinating area of mathematics and computer science. 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 and exploration of mathematical topics.