Germany

License single eBooks

Your results

freetext-search isbn-search sdg-search series-search cry-search ebop-search snt-search

Search and Filter

freetext-search

Free text

Search across title, subtitle, authors, and ISBNs

isbn-search

ISBNs

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

You've reached the limit of 1000 ISBN numbers

sdg-search

series-search

cry-search

ebop-search

snt-search

Subject

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

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.