![Derandomization, tutorial - part 1: Pseudo-randomness from hardness](/media/cache/video_light/uploads/video/2024-02-19_Kabanets_1_2.mp4-7c22bb26f4f98351c8d2f5bc9147bebc-video--6f44e777fe4d1dd70f753029b534c76e.jpg)
![](/assets/front/img/icon-video-play-7e3956a0b9.png)
01:14:33
published on March 11, 2024
Derandomization, tutorial - part 1: Pseudo-randomness from hardness
By Valentine Kabanets
![Tutorial 1: Probabilistic notions of Kolmogorov complexity](/media/cache/video_light/uploads/video/2024-02-19_Oliveira_Part1.mp4-d741bed4b6430c4deab8cbfbdf5a656f-video--6b5f5da2f8d78a59b7981b5d3100d820.jpg)
![](/assets/front/img/icon-video-play-7e3956a0b9.png)
01:06:00
published on March 11, 2024
Tutorial 1: Probabilistic notions of Kolmogorov complexity
By Igor Carboni Oliveira
![Derandomization, tutorial - part 2: Meta-complexity](/media/cache/video_light/uploads/video/2024-02-20_Kabanets_Part2.mp4-7391b4265cf64636807e033db0bd3315-video--125f49aadbc22582f4397216c32c7285.jpg)
![](/assets/front/img/icon-video-play-7e3956a0b9.png)
01:08:25
published on March 11, 2024
Derandomization, tutorial - part 2: Meta-complexity
By Valentine Kabanets
![Tutorial 2: Complexity theory through the lens of Kolmogorov complexity](/media/cache/video_light/uploads/video/2024-02-20_Oliveira_part2.mp4-973a0ac08b2be1b2abba81ce595b8ae1-video--f43dc3ff0ed8b2e5fc05fec84d25e9ed.jpg)
![](/assets/front/img/icon-video-play-7e3956a0b9.png)
01:00:03
published on March 11, 2024
Tutorial 2: Complexity theory through the lens of Kolmogorov complexity
By Igor Carboni Oliveira