Kolmogorov Complexity in Perspective Part I: Information Theory and Randomness [chapter]

Marie Ferbus-Zanda, Serge Grigorieff
2014 Logic, Epistemology, and the Unity of Science  
We survey diverse approaches to the notion of information: from Shannon entropy to Kolmogorov complexity. Two of the main applications of Kolmogorov complexity are presented: randomness and classification. The survey is divided in two parts in the same volume. Part I is dedicated to information theory and the mathematical formalization of randomness based on Kolmogorov complexity. This last application goes back to the 60's and 70's with the work of Martin-Löf, Schnorr, Chaitin, Levin, and has gained new impetus in the last years.
doi:10.1007/978-94-017-9217-2_3 fatcat:2my7rmqrwbejhgcio6ek2ljkzy