An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science)

Li, Ming, Vitanyi, Paul

ISBN 10: 0387948686 / ISBN 13: 9780387948683

Editore: Springer, 1997

Riguardo questo articolo

Like New. Codice articolo ERICA75803879486866

Dati bibliografici

Titolo: An Introduction to Kolmogorov Complexity and...

Casa editrice: Springer

Data di pubblicazione: 1997

Legatura: Hardcover

Condizione: Like New

Edizione: seconda edizione

Tipologia articolo: book

Descrizione articolo

Riassunto:

The book is outstanding and admirable in many respects. It is a necessary reading for all kinds of readers from undergraduate students to top authorities in the field.

Contenuti:

Preliminaries.- Algorithmic Complexity.- Algorithmic Prefix Complexity.- Algorithmic Probability.- Inductive Reasoning.- The Incompressibility Method.- Resource-Bounded Complexity.- Physics, Information, and Computation