Randomness, Information & Complexity / Aléatoire, information et complexité - Week 4

Collection Randomness, Information & Complexity / Aléatoire, information et complexité - Week 4

Organisateur(s) Bienvenu, Laurent ; Perifel, Sylvain ; Romashchenko, Andrei ; Shen, Alexander ; Theyssier, Guillaume

Date(s) 19/02/2024 - 23/02/2024

URL associée https://conferences.cirm-math.fr/3151.html

00:00:00 / 00:00:00

2 5

Tutorial 1: Probabilistic notions of Kolmogorov complexity

De Igor Carboni Oliveira

Informations sur la vidéo

Date de captation 19/02/2024
Date de publication 11/03/2024
Institut CIRM
Licence CC BY NC ND
Langue Anglais
Audience Chercheurs, Doctorants
Réalisateur(s) Luca Recanzone
Format MP4

Données de citation

DOI 10.24350/CIRM.V.20141003
Citer cette vidéo Carboni Oliveira, Igor (19/02/2024). Tutorial 1: Probabilistic notions of Kolmogorov complexity. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20141003
URL https://dx.doi.org/10.24350/CIRM.V.20141003

Domaine(s)

Codes MSC

68Q30 Algorithmic information theory

Document(s)

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

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow

Toutes les vidéos de la collection

01:14:33

publiée le 11 mars 2024

Derandomization, tutorial - part 1: Pseudo-randomness from hardness

De Valentine Kabanets

01:06:00

publiée le 11 mars 2024

Tutorial 1: Probabilistic notions of Kolmogorov complexity

De Igor Carboni Oliveira

01:08:25

publiée le 11 mars 2024

Derandomization, tutorial - part 2: Meta-complexity

De Valentine Kabanets

01:00:03

publiée le 11 mars 2024

Tutorial 2: Complexity theory through the lens of Kolmogorov complexity

De Igor Carboni Oliveira

$Tutorial 3: Pseudodeterministic constructions and $rK^{t}$$
01:06:58

publiée le 11 mars 2024

Tutorial 3: Pseudodeterministic constructions and $rK^{t}$

De Igor Carboni Oliveira

Copyright Carmin.tv 2026

Donner son avis