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
Softcover
ISBN 10: 3030112993 ISBN 13: 9783030112998
Publisher: Springer, 2019

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.

Publisher
Springer
Publication date
2019
Language
English
ISBN 10 
3030112993
ISBN 13 
9783030112998
Binding
Paperback
Number of pages
860
Rating
  • 4.15 out of 5 stars
    34 ratings by Goodreads

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