K

Kolmogorov Complexity

ConceptMentioned in 1 video

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.

Videos Mentioning Kolmogorov Complexity

Lee Cronin: Controversial Nature Paper on Evolution of Life and Universe | Lex Fridman Podcast #404

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.