Kolmogorov Complexity
Concept
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.
Mentioned in 3 videos
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.