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 arXiv category : Computational Complexity ; Logic in Computer Science Domaine : Computer Science ; Logic and Foundations Format : MP4 (.mp4) - HD Durée : 01:13:33 Audience : Researchers ; Graduate Students ; 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 Congrès : 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
