An Introduction to Kolmogorov Complexity and Its Applications - Softcover

Li, Ming; Vitányi, Paul

  • 4.15 out of 5 stars
    34 ratings by Goodreads
 
9783030112998: An Introduction to Kolmogorov Complexity and Its Applications

This specific ISBN edition is currently not available.

Synopsis

Preliminaries

Algorithmic Complexity

Algorithmic Prefix Complexity

Algorithmic Probability

Inductive Reasoning

The Incompressibility Method

Resource-Bounded Complexity

Physics, Information, and Computation

"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