Deep Learning With The Wolf

🐺 The Wolf Reads AI — Day 23: Kolmogorov Complexity and Algorithmic Randomness

5:07

The Wolf Reads AI: Day 23: Kolmogorov Complexity and Algorithmic Randomness

Authors: Andrei Shen, Vladimir Uspensky, Nikolay Vereshchagin

Published: 2017Read the PDF here. Find the book at the American Mathematical Society bookstore.

🧠 The Main Idea

What does it mean for something to be random?

What does it mean for something to be simple?

Kolmogorov Complexity gives us a radical way to…