Sciweavers

Share
CORR
2010
Springer

Kolmogorov Complexity in perspective. Part I: Information Theory and Randomnes

9 years 8 months ago
Kolmogorov Complexity in perspective. Part I: Information Theory and Randomnes
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
Marie Ferbus-Zanda, Serge Grigorieff
Added 01 Mar 2011
Updated 01 Mar 2011
Type Journal
Year 2010
Where CORR
Authors Marie Ferbus-Zanda, Serge Grigorieff
Comments (0)
books