TY - GEN AU - Li,Ming AU - Vitanyi, Paul TI - An introduction to Kolmogorov complexity and its applications T2 - Texts in computer science SN - 9780387339986 (Cloth) U1 - 511.3 PY - 2008/// CY - New York PB - Springer KW - Kolmogorov complexity N1 - Cuprinde bibliografie si index; 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 ER -