An introduction to Kolmogorov complexity and its applications

Li, Ming, 1955-

An introduction to Kolmogorov complexity and its applications / Ming Li, Paul Vitányi. -- 3rd ed. -- New York : Springer, c2008. -- xxiii, 790 s. : il. -- (Texts in computer science). -- ISBN : 978-0-387-33998-6 (váz.).
I. Vitányi, P.M.B. (Paul Michael Béla)


komplexní analýza * algoritmizace * teorie pravděpodobnosti * počítačová věda * teorie složitosti