Kolmogorov Complexity
measure of algorithmic complexity
Save the 4 videos on Kolmogorov Complexity to your own pod.
Sign up free to keep building your knowledge base on Kolmogorov Complexity as more episodes are added.
Videos Mentioning Kolmogorov Complexity
Occam's Razor (Marcus Hutter) | AI Podcast Clips
Lex Fridman
A measure of the computational complexity of a data set, defined as the length of the shortest computer program that can produce it.
Marcus Hutter: Universal Artificial Intelligence, AIXI, and AGI | Lex Fridman Podcast #75
Lex Fridman
A measure of the computational resources needed to describe an object, representing its inherent simplicity or complexity as the length of the shortest program that can generate it.
Lee Cronin: Controversial Nature Paper on Evolution of Life and Universe | Lex Fridman Podcast #404
Lex Fridman
A measure of computational complexity for an object, defined as the length of the shortest computer program that produces the object, contrasted with assembly theory's focus on causal chains.
Robot-Use Agents: Why General-Purpose Models May Win in Robotics
Y Combinator
A measure of the computational resources needed to describe a string, related to the idea of compressed code and efficient representation.