Kolmogorov Complexity Courses and Certifications

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
• Self-Paced
• 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
• Self-Paced
• Conference Talk

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
• Self-Paced
• Free Video

Dr Trefor Bazett

Assembly Theory: The Controversial Origin-of-Life Theory Explained

Delve into the controversial Assembly Theory for origin of life, exploring its mathematical model, critiques, and connections to compression algorithms, entropy, and Kolmogorov complexity.

• YouTube
• 21 minutes
• Self-Paced
• 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
• Self-Paced
• Free Video

Simons Institute

Capturing One-Way Functions via NP-Hardness of Meta-Complexity

Explores the characterization of one-way functions through worst-case hardness assumptions, linking NP-hardness and distributional Kolmogorov complexity to cryptographic foundations.

• YouTube
• 47 minutes
• Self-Paced
• 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
• Self-Paced
• Free Video

Centre International de Rencontres Mathématiques

Randomness and Complexity - Lecture 1

Explore the intersection of randomness and complexity in mathematics, delving into key concepts and their applications in discrete mathematics and computer science.

• YouTube
• 1 hour 36 minutes
• Self-Paced
• Free Video

BIMSA

A Geometrical Interpretation of Universally Quantified Inequalities and Its Applications to Mathematics

Explore a geometrical interpretation of universally quantified inequalities and its applications across mathematics, focusing on Shannon entropy and connections to various mathematical branches.

• YouTube
• 37 minutes
• Self-Paced
• Free Video

Kolmogorov-Seminar

Different Complexity Notions in Physical Context - From Pattern Recognition to Quantum Systems

Explore complexity theories in condensed matter physics, examining pattern complexity definitions and Boolean function analysis in quantum magnetic systems through physical and mathematical perspectives.

• YouTube
• 1 hour 49 minutes
• Self-Paced
• Free Video

Kolmogorov-Seminar

Binary Addition Algorithm Through Window Observation - 2025-04-07

Explore how binary addition algorithms emerge from analyzing bit triples through adjacent windows, leading to a simplified zig-zag approach for computation.

• YouTube
• 2 hours 15 minutes
• Self-Paced
• Free Video

Centre International de Rencontres Mathématiques

Meta-complexity - Lecture 1

Dive into meta-complexity with Antonina Kolokolova, exploring the complexity of computing hardness measures like time-bounded Kolmogorov complexity and circuit size, with connections to learning theory and cryptography.

• YouTube
• 1 hour 14 minutes
• Self-Paced
• Free Video

Centre International de Rencontres Mathématiques

Meta-complexity - Lecture 2

Delve into meta-complexity with Antonina Kolokolova, exploring the complexity of computing hardness measures like time-bounded Kolmogorov complexity and their connections to learning theory and cryptography.

• YouTube
• 1 hour 12 minutes
• Self-Paced
• Free Video

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
• Self-Paced
• Free Video

Models of Consciousness Conferences

Physical Limits to Cognition - How I Learned to Stop Worrying and Love Black Hole Thermodynamics

Explore the intersection of information theory, cognitive science, and black hole thermodynamics to understand fundamental limits of physically-embodied computational systems and cognitive processes.

• YouTube
• 24 minutes
• Self-Paced
• Free Video