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

Kolmogorov-Seminar

One-Way Computable Transformations - The Barmalias-Zhang Example

Dive into the mathematical exploration of one-way computable transformations through the Barmalias-Zhang example, examining its significance in computational complexity theory.

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

Kolmogorov-Seminar

Rectangles, Complexity and Games in Communication Theory - December 4, 2023

Delve into communication complexity theory through rectangles, exploring inequality principles, combinatorial strategies, and their applications in computational game theory.

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

Kolmogorov-Seminar

Basic Results About Learning in Computational Complexity - March 2023

Dive into fundamental concepts of computational complexity and learning theory through Bruno Bauwens' detailed exploration at the prestigious Kolmogorov seminar.

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

Kolmogorov-Seminar

Introduction to Probably Approximately Correct (PAC) Learning

Dive into computational complexity and PAC-learning concepts through an in-depth seminar discussion at the prestigious Kolmogorov seminar series on complexity theory.

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

Kolmogorov-Seminar

Computable PAC Learning - Part 2

Dive into advanced concepts of computable PAC learning through an in-depth exploration of theoretical frameworks and computational complexity in machine learning theory.

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

Kolmogorov-Seminar

Computable PAC Learning - Part 1

Dive into computational complexity and PAC learning theory through an in-depth exploration of foundational concepts, statistical learning frameworks, and algorithmic approaches.

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

Kolmogorov-Seminar

Kraft-Barmpalias-Lewis-Pye Lemma - October 24, 2022

Delve into the layered version of Kraft's lemma, exploring its mathematical foundations and applications in computational complexity theory through expert analysis.

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

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

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

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