Mathematics
and Interactions
-
Videos linked to Computational ComplexityMore +
![Tutorial 3: Pseudodeterministic constructions and $rK^{t}$]()
01:06:58published on March 11, 2024Tutorial 3: Pseudodeterministic constructions and $rK^{t}$
By Igor Carboni Oliveira
![Derandomization, tutorial - part 2: Meta-complexity]()
01:08:25published on March 11, 2024Derandomization, tutorial - part 2: Meta-complexity
By Valentine Kabanets
![Tutorial 2: Complexity theory through the lens of Kolmogorov complexity]()
01:00:03published on March 11, 2024Tutorial 2: Complexity theory through the lens of Kolmogorov complexity
By Igor Carboni Oliveira
![Derandomization, tutorial - part 1: Pseudo-randomness from hardness]()
01:14:33published on March 11, 2024Derandomization, tutorial - part 1: Pseudo-randomness from hardness
By Valentine Kabanets
![Tutorial 1: Probabilistic notions of Kolmogorov complexity]()
01:06:00published on March 11, 2024Tutorial 1: Probabilistic notions of Kolmogorov complexity
By Igor Carboni Oliveira
![The practical complexity of arbitrary-precision functions]()
published on September 28, 2023The practical complexity of arbitrary-precision functions
By Fredrik Johansson
