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

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

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

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

linked URL https://conferences.cirm-math.fr/3151.html

00:00:00 / 00:00:00

3 5

Derandomization, tutorial - part 2: Meta-complexity

By Valentine Kabanets

Information about the video

Date of recording 20/02/2024
Date of publication 11/03/2024
Institution CIRM
Licence CC BY NC ND
Language English
Audience Researchers, Graduate Students
Director(s) Luca Recanzone
Format MP4

Citation data

DOI 10.24350/CIRM.V.20141403
Cite this video Kabanets, Valentine (20/02/2024). Derandomization, tutorial - part 2: Meta-complexity. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20141403
URL https://dx.doi.org/10.24350/CIRM.V.20141403

Domain(s)

Computational Complexity

MSC codes

Document(s)

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

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow

All the collection videos

01:14:33

published on March 11, 2024

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

By Valentine Kabanets

01:06:00

published on March 11, 2024

Tutorial 1: Probabilistic notions of Kolmogorov complexity

By Igor Carboni Oliveira

01:08:25

published on March 11, 2024

Derandomization, tutorial - part 2: Meta-complexity

By Valentine Kabanets

01:00:03

published on March 11, 2024

Tutorial 2: Complexity theory through the lens of Kolmogorov complexity

By Igor Carboni Oliveira

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

published on March 11, 2024

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

By Igor Carboni Oliveira

Copyright Carmin.tv 2026

Give feedback