Germany

License single eBooks

Your results

freetext-search isbn-search sdg-search snt-search ebop-search series-search cry-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

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

ebop-search

series-search

cry-search

Download list (.CSV)

View Cart

An Introduction to Kolmogorov Complexity and Its Applications

Ming Li; Paul Vitányi

978-3-030-11298-1

2019
Edition 4
- Develops Kolmogorov theory in detail, and outlines a wide range of illustrative applications
- Examines major results from prominent researchers in the field
- Details the practical application of KC in the similarity metric and information diameter of multisets in phylogeny, language trees, music, heterogeneous files, and clustering
- Includes new and updated material on the Miller-Yu theorem, the Gács-Kucera theorem, the Day-Gács theorem, the Lovász local lemma, and the Slepian-Wolf theorem
- Discusses short lists computable from an input string containing the incomputable Kolmogorov complexity of the input
- Covers topics of increasing randomness, sorting, multiset normalized information distance and normalized web distance, and conditional universal distribution
- 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.