Kolmogorov Complexity Courses and Certifications

Dr Trefor Bazett

Kolmogorov Complexity and Random Numbers - Understanding Pi Through Computational Theory

Explore Kolmogorov Complexity and its connection to randomness through an engaging mathematical journey that proves the infinity of prime numbers using computational concepts.

• YouTube
• 22 minutes
• On-Demand
• Free Video

Centre International de Rencontres Mathématiques

Probabilistic Notions of Kolmogorov Complexity - Tutorial 1

Explore probabilistic notions of Kolmogorov complexity in this tutorial by Igor Carboni Oliveira, delving into advanced mathematical concepts and their applications.

• YouTube
• 1 hour 6 minutes
• On-Demand
• Free Video

Kolmogorov-Seminar

Existence of Key Generation Protocol and Kolmogorov Complexity - Iteration 2

Explore the relationship between key-agreement protocols and interactive Kolmogorov complexity, with a generalized statement and concise proof of the difficult implication.

• YouTube
• 2 hours 6 minutes
• On-Demand
• Free Video

Kolmogorov-Seminar

Interactive Kolmogorov Complexity and Key Agreement - Simplified Proof

Delve into the relationship between key-agreement protocols and Kolmogorov complexity, exploring a simplified proof of their equivalence in cryptography.

• YouTube
• 2 hours 5 minutes
• On-Demand
• Free Video

Kolmogorov-Seminar

Combinatorial Rectangles, Kolmogorov Complexity and Experts' Aggregation - March 4, 2024

Delve into communication protocols, exploring their relationship with Kolmogorov complexity, combinatorial rectangles, and the fascinating world of experts' opinion aggregation.

• YouTube
• 2 hours 4 minutes
• On-Demand
• Free Video

Churchill CompSci Talks

Kolmogorov Complexity and Gödel's Incompleteness Theorems

Explore Kolmogorov complexity, randomness, and compressibility in data, and discover their surprising connections to Gödel's incompleteness theorems in mathematical logic.

• YouTube
• 26 minutes
• On-Demand
• Free Video

Simons Institute

Cryptography and Kolmogorov Complexity - A Quick Tutorial

Explore the intersection of cryptography and Kolmogorov complexity, examining minimal complexity assumptions and their implications for secure communication systems.

• YouTube
• 1 hour 5 minutes
• On-Demand
• Free Video

IEEE

On One-way Functions and Kolmogorov Complexity

Explore the relationship between one-way functions and Kolmogorov complexity in this insightful IEEE talk by Cornell researchers Liu and Pass.

• YouTube
• 23 minutes
• On-Demand
• Free Video

Association for Computing Machinery (ACM)

Unexpected Hardness Results for Kolmogorov Complexity Under Uniform Reductions

Explore unexpected findings on Kolmogorov complexity, including hardness results, limits, conjectures, and implications for pseudorandom generators and computational complexity.

• YouTube
• 22 minutes
• On-Demand
• Free Video

Yacine Mahdid

Kolmogorov Complexity for DNA Sequences Analysis in Python

Learn to analyze DNA sequence complexity using Kolmogorov Complexity and Python. Covers theoretical background, Lempel-Ziv algorithm, and practical implementation with code walkthrough and visualization.

• YouTube
• 36 minutes
• On-Demand
• Free Video

Centre International de Rencontres Mathématiques

Complexity Theory Through the Lens of Kolmogorov Complexity - Tutorial 2

Explore complexity theory through Kolmogorov complexity in this mathematical tutorial by Igor Carboni Oliveira, recorded at CIRM's thematic meeting on randomness, information, and complexity.

• YouTube
• 1 hour
• On-Demand
• Free Video

Kolmogorov-Seminar

Kolmogorov Seminar on Computational and Descriptional Complexity - Part 3

Explore advanced computational and descriptional complexity concepts in this continuation of Fedor Kiselev's comprehensive seminar series from the renowned Kolmogorov-Seminar.

• YouTube
• 1 hour 49 minutes
• On-Demand
• Free Video

Kolmogorov-Seminar

Halving Complexity by Oracles?

Explore the intriguing question of whether oracles can halve computational complexity, examining counterexamples using random pairs in affine planes and their implications for Kolmogorov complexity theory.

• YouTube
• 1 hour 52 minutes
• On-Demand
• Free Video

Kolmogorov-Seminar

Improving Solovay's Theorem - Part 2

Delve into advanced computational complexity theory through an examination of Solovay's theorem improvements, focusing on mathematical proofs and theoretical foundations.

• YouTube
• 1 hour 41 minutes
• On-Demand
• Free Video

Kolmogorov-Seminar

Improving Solovay's Theorem in Computational Complexity - Part 1

Delve into computational complexity theory and explore improvements to Solovay's theorem through advanced mathematical analysis and theoretical frameworks.

• YouTube
• 1 hour 36 minutes
• On-Demand
• Free Video