An Introduction to Kolmogorov Complexity and Its Applications [electronic resource] /
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:
Main Authors: | , , |
---|---|
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!
|