English
Meta-complexity - Lecture 1
Multi angle
Auteurs : Kolokolova, Antonina (Auteur de la conférence)
CIRM (Editeur )
03D15 - Complexity of computation, See also {68Q15}
68Q25 - Analysis of algorithms and problem complexity
68Q32 - Computational learning theory
CIRM (Editeur )
Loading the player...
|
Résumé :
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.
Codes MSC : 03D15 - Complexity of computation, See also {68Q15}
68Q25 - Analysis of algorithms and problem complexity
68Q32 - Computational learning theory
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Anglais Date de Publication : 15/04/2025 Date de Captation : 03/04/2025 Sous Collection : Research School Catégorie arXiv : Computational Complexity ; Logic in Computer Science Domaine(s) : Informatique ; Logique et Fondements Format : MP4 (.mp4) - HD Durée : 01:13:33 Audience : Chercheurs ; Etudiants Science Cycle 2 ; Doctoral Students, Post-Doctoral Students Download : https://videos.cirm-math.fr/2025-04-03_Kolokolova_Part1.mp4 
|
Informations sur la Rencontre
Nom de la Rencontre : Complexity as a kaleidoscope / Le kaleidoscope de la complexitéOrganisateurs de la Rencontre : Bredariol Grilo, Alex ; Fijalkow, Joanna ; Huiberts, Sophie ; Rezende, Susanna ; Seiller, Thomas Dates : 31/03/2025 - 04/04/2025 Année de la rencontre : 2025 URL de la Rencontre : https://conferences.cirm-math.fr/3225.html
Données de citation
DOI : 10.24350/CIRM.V.20334003Citer cette vidéo: Kolokolova, Antonina (2025). Meta-complexity - Lecture 1. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20334003 URI : http://dx.doi.org/10.24350/CIRM.V.20334003 |
Voir Aussi
- [Multi angle] Meta-complexity - Lecture 3 / Auteur de la conférence Kolokolova, Antonina.
- [Multi angle] Meta-complexity - Lecture 2 / Auteur de la conférence Kolokolova, Antonina.
- [Multi angle] Quantum information and complexity - Lecture 3 / Auteur de la conférence Kueng, Richard.
- [Multi angle] Quantum information and complexity - Lecture 2 / Auteur de la conférence Kueng, Richard.
- [Multi angle] Quantum information and complexity - Lecture 1 / Auteur de la conférence Kueng, Richard.
Bibliographie
Imagette Video
