En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Tutorial 1: Probabilistic notions of Kolmogorov complexity

Sélection Signaler une erreur
Multi angle
Auteurs : Carboni Oliveira, Igor (Auteur de la conférence)
CIRM (Editeur )

Loading the player...

Résumé : Mots-Clés : Kolmogorov complexity; meta-complexity; randomised algorithms

Codes MSC :
68Q30 - Algorithmic information theory (Kolmogorov complexity, etc.)

Ressources complémentaires :
https://www.cirm-math.fr/RepOrga/3151/Slides/oliveira-slides1.pdf

    Informations sur la Vidéo

    Réalisateur : Recanzone, Luca
    Langue : Anglais
    Date de Publication : 11/03/2024
    Date de Captation : 19/02/2024
    Sous Collection : Research School
    Catégorie arXiv : Computational Complexity ; Information Theory
    Domaine(s) : Informatique ; Logique et Fondements
    Format : MP4 (.mp4) - HD
    Durée : 01:06:00
    Audience : Chercheurs ; Etudiants Science Cycle 2 ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2024-02-19_Oliveira_Part1.mp4

Informations sur la Rencontre

Nom de la Rencontre : Randomness, Information & Complexity / Aléatoire, information et complexité - Week 4
Organisateurs de la Rencontre : Bienvenu, Laurent ; Perifel, Sylvain ; Romashchenko, Andrei ; Shen, Alexander ; Theyssier, Guillaume
Dates : 19/02/2024 - 23/02/2024
Année de la rencontre : 2024
URL de la Rencontre : https://conferences.cirm-math.fr/3151.html

Données de citation

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

Voir Aussi

Bibliographie



Imagette Video

Sélection Signaler une erreur