Tutorial 2: Complexity theory through the lens of Kolmogorov complexity | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Tutorial 2: Complexity theory through the lens of Kolmogorov complexity

By Igor Carboni Oliveira

Appears in collection : Randomness, Information & Complexity / Aléatoire, information et complexité - Week 4

Information about the video

Date of recording 20/02/2024
Date of publication 11/03/2024
Institution CIRM
Licence CC BY NC ND
Language English
Audience Researchers, Graduate Students
Director(s) Luca Recanzone
Format MP4

Citation data

DOI 10.24350/CIRM.V.20141303
Cite this video Carboni Oliveira, Igor (20/02/2024). Tutorial 2: Complexity theory through the lens of Kolmogorov complexity. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20141303
URL https://dx.doi.org/10.24350/CIRM.V.20141303

Domain(s)

MSC codes

68Q30 Algorithmic information theory

Document(s)

https://www.cirm-math.fr/RepOrga/3151/Slides/oliveira-slides2.pdf

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow

Copyright Carmin.tv 2025

Give feedback