An Introduction to Kolmogorov Complexity and Its Applications - Softcover

Li, Ming; Vitanyi, Paul

  • 4.15 out of 5 stars
    34 ratings by Goodreads
 
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

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

Featured Edition

ISBN 10:  3540940537 ISBN 13:  9783540940531
Publisher: Springer Verlag
Hardcover