Mathematics
and Interactions
-
Videos linked to 68Q30 Algorithmic information theoryMore +
![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
![Randomness connecting to set theory and to reverse mathematics]()
41:43published on July 7, 2016Randomness connecting to set theory and to reverse mathematics
By André Nies
