An Introduction to Kolmogorov Complexity and Its Applications - Rilegato

Li, Ming; Vitanyi, P. M. B.

 
9780387948683: An Introduction to Kolmogorov Complexity and Its Applications

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

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

Product Description

Book by Li Ming Vitanyi Paul

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.