Kolmogorov Complexity Courses and Certifications

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

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

Kolmogorov-Seminar

Automatic Complexity and Block-Entropy Coding - Preparations for Lempel-Ziv Analysis

Explore the mathematical foundations of string complexity through three equivalent measures: block entropy, finite-state transduction, and superadditive functions, leading to Lempel-Ziv compression analysis.

• YouTube
• 1 hour 54 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

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

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

Strange Loop Conference

Kolmogorov Music

Explore Kolmogorov complexity in music, algorithmic composition, and program transformations. Discover implications for creation, copyright, and performance through demonstrations and examples.

• YouTube
• 42 minutes
• On-Demand
• Conference Talk

Isaac Newton Institute for Mathematical Sciences

The Mathematical Universe Behind Deep Neural Networks - Rothschild Lecture

Explore the mathematical foundations of deep neural networks, covering functional analysis, harmonic analysis, complex analysis, approximation theory, and more with Professor Helmut Bölcskei.

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

Strange Loop Conference

Oatmeal is Cheap - A Fundamental Theorem for Procedural Generators

Explore Kolmogorov complexity in procedural generation, linking generator knowledge to output complexity. Insights for game design decisions in Minecraft, Borderlands, and Tea Garden, with interactive examples.

• YouTube
• 42 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

Hausdorff Center for Mathematics

Unavoidable Mathematics - Exploring Derived Concepts from Simple Theories

Exploring fundamental mathematical concepts that arise naturally from simple theories, revealing unexpected connections and rich structures in algebra, category theory, and computer science.

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

Centre International de Rencontres Mathématiques

Pseudodeterministic Constructions and rK^t - Tutorial 3

Explore pseudodeterministic constructions and rK^t in this advanced mathematics tutorial by Igor Carboni Oliveira, delving into randomness, information, and complexity theory.

• YouTube
• 1 hour 7 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