Randomness, Information & Complexity / Aléatoire, information et complexité - Week 4

Collection Randomness, Information & Complexity / Aléatoire, information et complexité - Week 4

Organisateur(s) Bienvenu, Laurent ; Perifel, Sylvain ; Romashchenko, Andrei ; Shen, Alexander ; Theyssier, Guillaume

Date(s) 19/02/2024 - 23/02/2024

URL associée https://conferences.cirm-math.fr/3151.html

00:00:00 / 00:00:00

1 5

Derandomization, tutorial - part 1: Pseudo-randomness from hardness

De Valentine Kabanets

Informations sur la vidéo

Date de captation 19/02/2024
Date de publication 11/03/2024
Institut CIRM
Licence CC BY NC ND
Langue Anglais
Audience Chercheurs, Doctorants, Etudiants
Réalisateur(s) Luca Recanzone
Format MP4

Données de citation

DOI 10.24350/CIRM.V.20141203
Citer cette vidéo Kabanets, Valentine (19/02/2024). Derandomization, tutorial - part 1: Pseudo-randomness from hardness. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20141203
URL https://dx.doi.org/10.24350/CIRM.V.20141203

Domaine(s)

Complexité

Codes MSC

Document(s)

https://www.cirm-math.fr/RepOrga/3151/Slides/kabanets-slides_19-20_feb.pdf

Dernières questions liées sur MathOverflow

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

Poser une question sur MathOverflow

Toutes les vidéos de la collection

01:14:33

publiée le 11 mars 2024

Derandomization, tutorial - part 1: Pseudo-randomness from hardness

De Valentine Kabanets

01:06:00

publiée le 11 mars 2024

Tutorial 1: Probabilistic notions of Kolmogorov complexity

De Igor Carboni Oliveira

01:08:25

publiée le 11 mars 2024

Derandomization, tutorial - part 2: Meta-complexity

De Valentine Kabanets

01:00:03

publiée le 11 mars 2024

Tutorial 2: Complexity theory through the lens of Kolmogorov complexity

De Igor Carboni Oliveira

$Tutorial 3: Pseudodeterministic constructions and $rK^{t}$$
01:06:58

publiée le 11 mars 2024

Tutorial 3: Pseudodeterministic constructions and $rK^{t}$

De Igor Carboni Oliveira

Copyright Carmin.tv 2026

Donner son avis