Germany

License single eBooks

Building better eBook deals for libraries

Take our 5-minute survey to help shape smarter, more affordable eBook discounts for your library.

Start survey

Your results

Advanced search

Search and filter

Free text

Search across titles, authors, ISBNs, and more

ISBNs

Copy and paste up to 3000 ISBNs separated by comma(,), space (‘ ’), or line break

You've reached the limit of 3000 ISBN numbers

Subjects

SN’s own taxonomy

Search for subjects

No results found. Try again with another term.

0 selected out of 0 items

Show All Selected

Download list (.CSV)

View Cart

An Introduction to Kolmogorov Complexity and Its Applications

Ming Li; Paul M.B. Vitányi

978-0-387-49820-1

2008
Edition 3
- Develops Kolmogorov theory in detail and outlines the wide range of illustrative applications
- Presents recent, major results in the field; topics include, Omega numbers, Kolmogorov-Loveland randomness, universal learning, communication complexity, Kolmogorov's random graphs, time-limited universal distribution, Shannon information
- Introduces results from prominent researchers in the field, such as those found by Slaman-Kucera, Downey, Hirschfeldt, Nies, Solovay, Miller and many more
- Includes applications to hierarchical clustering, phylogeny in genomics, classification of music, Google, and the World Wide Web
- Additional exercises on new results
- Improved sections on high-probability properties and Kolmogorov’s structure function, information distance
- Includes supplementary material: sn.pub/extras
€419 €377
10% OFF

Help library users learn, on good terms

License single eBooks to give your patrons unlimited Springer Nature Link access to the eBooks they need, with clear and generous terms for the library.