Book · 2009 · Mathematics
An Introduction to Kolmogorov Complexity and Its Applications
An Introduction to Kolmogorov Complexity and Its Applications by Ming Li and Paul M.B. Vitányi has been mentioned in 1 episode across 1 podcast (1 episode recommends it and 0 episodes discuss it), through . Most frequently brought up by Marcus Hutter (1 episode) on Lex Fridman Podcast (1 episode).
- episode
- 1
- podcast
- 1
- person
- 1
- episode recommends it
- 1
Why people recommend it
An Introduction to Kolmogorov Complexity and Its Applications by Ming Li and Paul M.B. Vitányi is a comprehensive academic text that explores the mathematical foundations and practical implementations of Kolmogorov complexity in computer science and information theory. On the Lex Fridman Podcast, guest Marcus Hutter discussed the book during episode 75 in February 2020 while talking about universal artificial intelligence and related theoretical concepts. Hutter mentioned the work by Li and Vitányi as a strong recommendation for anyone who appreciates an information-theoretic approach to these complex topics. However, he noted that a shorter article might be sufficient for casual learners and that reading the entire book is not strictly necessary for everyone, though he still described the publication as a great book overall. Listeners interested in the deep mathematical underpinnings of artificial intelligence and algorithmic information theory were thus directed to this foundational text by the expert guest during their technical discussion on the program.
Every mention
Marcus Hutter if you like the information theoretic approach then there's Kolmogorov complexity by Alene batani but proba… 1
“if you like the information theoretic approach then there's Kolmogorov complexity by Alene batani but probably you know some some short article is enough you don't need to read a whole book but it's a great book”