Français
Meta-complexity - Lecture 2
Multi angle
Authors : Kolokolova, Antonina (Author of the conference)
CIRM (Publisher )
03D15 - Complexity of computation, See also {68Q15}
68Q25 - Analysis of algorithms and problem complexity
68Q32 - Computational learning theory
CIRM (Publisher )
Loading the player...
|
Abstract :
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.
MSC Codes : 03D15 - Complexity of computation, See also {68Q15}
68Q25 - Analysis of algorithms and problem complexity
68Q32 - Computational learning theory
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : English Available date : 15/04/2025 Conference Date : 04/04/2025 Subseries : Research School arXiv category : Computational Complexity ; Logic in Computer Science Mathematical Area(s) : Computer Science ; Logic and Foundations Format : MP4 (.mp4) - HD Video Time : 01:11:52 Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students Download : https://videos.cirm-math.fr/2025-04-04_Kolokolova_Part 2.mp4 
|
Information on the Event
Event Title : Complexity as a kaleidoscope / Le kaleidoscope de la complexitéEvent Organizers : Bredariol Grilo, Alex ; Fijalkow, Joanna ; Huiberts, Sophie ; Rezende, Susanna ; Seiller, Thomas Dates : 31/03/2025 - 04/04/2025 Event Year : 2025 Event URL : https://conferences.cirm-math.fr/3225.html
Citation Data
DOI : 10.24350/CIRM.V.20341903Cite this video as: Kolokolova, Antonina (2025). Meta-complexity - Lecture 2. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20341903 URI : http://dx.doi.org/10.24350/CIRM.V.20341903 |
See Also
- [Multi angle] Meta-complexity - Lecture 3 / Author of the conference Kolokolova, Antonina.
- [Multi angle] Quantum information and complexity - Lecture 3 / Author of the conference Kueng, Richard.
- [Multi angle] Quantum information and complexity - Lecture 2 / Author of the conference Kueng, Richard.
- [Multi angle] Quantum information and complexity - Lecture 1 / Author of the conference Kueng, Richard.
- [Multi angle] Meta-complexity - Lecture 1 / Author of the conference Kolokolova, Antonina.
Bibliography
Imagette Video
