What is...Kolmogorov complexity?

preview_player
Показать описание
Their contribution is gratefully acknowledged.

Goal.
I would like to tell you a bit about my favorite theorems, ideas or concepts in mathematics and why I like them so much.

This time.
What is...Kolmogorov complexity? Or: Shakespeare’s work is not random.

Disclaimer.
Nobody is perfect, and I might have said something silly. If there is any doubt, then please check the references.

Slides.

Infinite monkey theorem.

Kolmogorov complexity.

Algorithmic probability.

MathGen.

The Library of Babel.

Mathematica.

Pictures used.

YouTube and co.
  1. VisualMath
Рекомендации по теме
Randomness and Kolmogorov 0:05:43

Randomness and Kolmogorov Complexity

Kolmogorov Complexity explained 0:04:52

Kolmogorov Complexity explained in 5 minutes 💾 AIAI MOOC

Kolmogorov Complexity - 0:02:55

Kolmogorov Complexity - Applied Cryptography

Kolmogorov Complexity in 0:05:17

Kolmogorov Complexity in AI: A Guide for Investors

Kolmogorov complexity does 0:06:55

Kolmogorov complexity does not explain the origin of life | Lee Cronin and Lex Fridman

Cryptography and Kolmogorov 1:04:56

Cryptography and Kolmogorov Complexity: A Quick Tutorial

Kolmogorov Complexity | 0:07:43

Kolmogorov Complexity | A Practical Introduction with Examples

What is...Kolmogorov complexity? 0:20:07

What is...Kolmogorov complexity?

HSE Kolmogorov complexity, 1:47:35

HSE Kolmogorov complexity, lecture 1: Computability and Solomonoff induction

Kolmogorov Complexity 0:09:47

Kolmogorov Complexity

What does Kolmogorov 0:00:43

What does Kolmogorov complexity mean?

The Biggest Gap 0:18:46

The Biggest Gap in Science: Complexity

Kolmogorov Complexity Solution 0:02:30

Kolmogorov Complexity Solution - Applied Cryptography

The Solomonoff-Kolmogorov Complexity 0:04:54

The Solomonoff-Kolmogorov Complexity | Lê Nguyên Hoang

ToC Kolmogorov Complexity 0:09:25

ToC Kolmogorov Complexity 1 Introduction to Kolmogorov Complexity

Kolmogorov complexity Meaning 0:00:07

Kolmogorov complexity Meaning

Lecture 22 - 1:17:35

Lecture 22 - Kolmogorov Complexity + Halting Problem + Godel Incompleteness

An Introduction to 0:01:21

An Introduction to Kolmogorov Complexity and Its Applications

The Power of 0:12:47

The Power of Randomness in Kolmogorov Complexity

Fermi paradox solution 0:01:00

Fermi paradox solution - Kolmogorov complexity - algorithmic information theory in mathematics

Lecture 39 Video 0:07:52

Lecture 39 Video 2 : Kolmogorov Complexity

The Power of 0:09:16

The Power of Randomness in Kolmogorov Complexity

[Коллоквиум]: Causal inference 1:10:37

[Коллоквиум]: Causal inference and Kolmogorov complexity

Kolmogorov Complexity Talk 0:00:16

Kolmogorov Complexity Talk

Комментарии
Автор

Someone sorting monkeys work:
-Garbage *toss away*
-Garbage *toss away*
-Bee movie script *toss away*
-Garbage *toss away*
-Yeah! First 12 leters of shakespeere correct!

sledzik
Автор

This is very cool, thanks for showing my code and Mathematica demonstration. I think you should have given proper credit to the author, me, Hector Zenil, as per the license requirements of use and reuse. I think it is only fair, wouldn’t you agree? Not enough just to have added a link down a super long list of relevant and irrelevant references to the video comment, when it is the most prominent content you are using for this video and explanation. Thanks

HectorZenil