English
Tutorial 3: Pseudodeterministic constructions and $rK^{t}$
Multi angle
Auteurs : Carboni Oliveira, Igor (Auteur de la Conférence)
CIRM (Editeur )
68Qxx - Theory of computing
Ressources complémentaires :
https://www.cirm-math.fr/RepOrga/3151/Slides/oliveira-slides-3.pdf
CIRM (Editeur )
Loading the player...
|
Résumé :
Keywords : Kolmogorov complexity; meta-complexity; randomised algorithms
Codes MSC : 68Qxx - Theory of computing
Ressources complémentaires :
https://www.cirm-math.fr/RepOrga/3151/Slides/oliveira-slides-3.pdf
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Anglais Date de publication : 11/03/2024 Date de captation : 22/02/2024 Sous collection : Research School arXiv category : Computational Complexity ; Discrete Mathematics ; Data Structures and Algorithms Domaine : Computer Science ; Logic and Foundations Format : MP4 (.mp4) - HD Durée : 01:06:58 Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students Download : https://videos.cirm-math.fr/2024-02-22_Oliveira_3_2.mp4 
|
Informations sur la Rencontre
Nom de la rencontre : Randomness, Information & Complexity / Aléatoire, information et complexité - Week 4Organisateurs 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 Congrès : https://conferences.cirm-math.fr/3151.html
Données de citation
DOI : 10.24350/CIRM.V.20141503Citer cette vidéo: Carboni Oliveira, Igor (2024). Tutorial 3: Pseudodeterministic constructions and $rK^{t}$. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20141503 URI : http://dx.doi.org/10.24350/CIRM.V.20141503 |
Voir aussi
- [Multi angle] Derandomization, tutorial - part 2: Meta-complexity / Auteur de la Conférence Kabanets, Valentine.
- [Multi angle] Tutorial 2: Complexity theory through the lens of Kolmogorov complexity / Auteur de la Conférence Carboni Oliveira, Igor.
- [Multi angle] Derandomization, tutorial - part 1: Pseudo-randomness from hardness / Auteur de la Conférence Kabanets, Valentine.
- [Multi angle] Tutorial 1: Probabilistic notions of Kolmogorov complexity / Auteur de la Conférence Carboni Oliveira, Igor.
Bibliographie
- CHEN, Lijie, LU, Zhenjian, OLIVEIRA, Igor C., et al. Polynomial-Time Pseudodeterministic Construction of Primes. arXiv preprint arXiv:2305.15140, 2023. - https://doi.org/10.48550/arXiv.2305.15140
Imagette Video
