An Introduction to Kolmogorov Complexity and Its Applications - Softcover

Li, Ming; Vitanyi, Paul

 
9781475726077: An Introduction to Kolmogorov Complexity and Its Applications

Synopsis

1 Preliminaries.- 2 Algorithmic Complexity.- 3 Algorithmic Prefix Complexity.- 4 Algorithmic Probability.- 5 Inductive Reasoning.- 6 The Incompressibility Method.- 7 Resource-Bounded Complexity.- 8 Physics, Information, and Computation.- References.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title