| 000 | 01020 a2200265 4500 | ||
|---|---|---|---|
| 010 | _a2008923041 | ||
| 020 | _a9780387339986 (Cloth) | ||
| 020 | _a0387339981 (Cloth) | ||
| 035 | _a | ||
| 082 | 0 | 4 | _a511.3 |
| 090 |
_c13838 _d13838 |
||
| 100 | 1 | _aLi, Ming | |
| 546 | _aeng | ||
| 245 | 1 | 3 |
_aAn introduction to Kolmogorov complexity and its applications _cMing Li, Paul Vitanyi |
| 250 | _a3rd ed | ||
| 260 |
_aNew York _bSpringer _cc2008 |
||
| 300 |
_axxiii, 790 p _bill _c25 cm |
||
| 490 | _aTexts in computer science | ||
| 500 | _aCuprinde bibliografie si index | ||
| 505 | _aPreliminaries.- 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 | ||
| 650 | _aKolmogorov complexity | ||
| 700 | _aVitanyi, Paul | ||
| 830 | _aTexts in computer science | ||
| 942 |
_aIMAR _cCART _sMD _k511.3 |
||
| 999 |
_c13604 _d13604 |
||