Germany

License single eBooks

Your results

Advanced search

Search and filter

Free text

Search across titles, authors, ISBNs, and more

ISBNs

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

You've reached the limit of 1000 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 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

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.