An Introduction to Kolmogorov Complexity and Its Applications [electronic resource] /

An Introduction to Kolmogorov Complexity and Its Applications [electronic resource] /

Show other versions (3)

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 and Computation.

Saved in:
Bibliographic Details
Main Authors: Li, Ming. author., Vitányi, Paul. author., SpringerLink (Online service)
Format: Texto biblioteca
Language:eng
Published: New York, NY : Springer New York : Imprint: Springer, 1993
Subjects:Computer science., Computers., Algorithms., Computer Science., Theory of Computation.,
Online Access:http://dx.doi.org/10.1007/978-1-4757-3860-5
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

http://dx.doi.org/10.1007/978-1-4757-3860-5

Similar Items