Li, Ming <br/><br/>
An introduction to Kolmogorov complexity and its applications 
Ming Li, Paul Vitanyi 
 - 3rd ed 
 - New York  Springer  c2008 
 - xxiii, 790 p  ill  25 cm 
 - Texts in computer science .
 - Texts in computer science .
<br/><br/> Cuprinde bibliografie si index 
<br/><br/>Preliminaries.- Algorithmic Complexity.- Algorithmic Prefix Complexity.- Algorithmic Probability.- Inductive Reasoning.- The Incompressibility Method.- Resource-Bounded Complexity.- Physics, Information, and Computation.- Shannon Information and Kolmogorov Complexity.- Information Distance 
<br/><br/><br/>eng 
<br/><br/><label>ISBN: </label>9780387339986 (Cloth) 0387339981 (Cloth) 
<br/><br/><label>LCCN: </label>2008923041 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Kolmogorov complexity
<br/><br/><label>Dewey Class. No.: </label>511.3