Meta-complexity - Lecture 3 | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Meta-complexity - Lecture 3

De Antonina Kolokolova

Apparaît dans la collection : Complexity as a kaleidoscope / Le kaleidoscope de la complexité

Meta-complexity is the study of the complexity of computing hardness measures such as time-bounded versions of Kolmogorov complexity and circuit size. Here I will cover some results about complexity of computing these measures, and connections with learning theory and (time permititng) cryptography.

Informations sur la vidéo

Date de captation 04/04/2025
Date de publication 15/04/2025
Institut CIRM
Licence CC BY NC ND
Langue Anglais
Audience Chercheurs, Doctorants
Réalisateur(s) Guillaume Hennenfent
Format MP4

Données de citation

DOI 10.24350/CIRM.V.20342003
Citer cette vidéo Kolokolova, Antonina (04/04/2025). Meta-complexity - Lecture 3. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20342003
URL https://dx.doi.org/10.24350/CIRM.V.20342003

Domaine(s)

Codes MSC

Dernières questions liées sur MathOverflow

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

Poser une question sur MathOverflow

Copyright Carmin.tv 2026

Donner son avis