All topics / Kolmogorov complexity
Topic
You are reading the free Skim layer. Read unlocks the synthesis and sources.
Kolmogorov complexity
The length of the shortest possible description of a dataset, representing its information content.
1
episodes
1
thinkers
2h
of conversation
4
books & papers
3
terms defined
The neighbourhood: Kolmogorov complexity and the ideas it travels with. Drag to roam, click a star for the episode, click a neighbour to travel.
Drag to roam · scroll to zoom · click a neighbour to travel · click a star for the episode
From foundational to frontier
Climb the spectrum. The most accessible conversations come first.
Start here
ACCESSIBLECOREFRONTIER
The lexicon
Every term the guests lean on, in plain language. Read one in full, or filter to find it.
What the corpus says
The throughline across every conversation that touches this idea.
Marcus Hutter's Hutter Prize incentivizes lossless compression as a path to AGI, with a reward increased to 500,000 Euros.
Marcus Hutter · Marcus Hutter: Universal Artificial Intelligence, AIXI, and AGI
Kolmogorov complexity suggests the universe has a simple underlying program, but real-world noise complicates this simplicity.
Marcus Hutter · Marcus Hutter: Universal Artificial Intelligence, AIXI, and AGI
Hutter argues that embodiment is unnecessary for AGI; virtual agents can suffice for understanding human interactions.
Marcus Hutter · Marcus Hutter: Universal Artificial Intelligence, AIXI, and AGI
The Turing test remains relevant, but Hutter believes intelligence is better measured by an agent's performance across diverse environments.
Marcus Hutter · Marcus Hutter: Universal Artificial Intelligence, AIXI, and AGI
Voices on Kolmogorov complexity
3 standout quotes from across the corpus.
Go read
4 books and papers cited across these episodes.
For the specialist
What experts find new
2 expert-level takeaways for a specialist reader.
At the frontier
Still unresolved
1 open questions flagged across these conversations.
The thinkers
Who takes this idea on, by how often they return to it.