Normal view MARC view ISBD view

An introduction to Kolmogorov complexity and its applications

Li, Ming

An introduction to Kolmogorov complexity and its applications Ming Li, Paul Vitanyi - 3rd ed - New York Springer c2008 - xxiii, 790 p ill 25 cm - Texts in computer science . - Texts in computer science .

Cuprinde bibliografie si index

Preliminaries.- Algorithmic Complexity.- Algorithmic Prefix Complexity.- Algorithmic Probability.- Inductive Reasoning.- The Incompressibility Method.- Resource-Bounded Complexity.- Physics, Information, and Computation.- Shannon Information and Kolmogorov Complexity.- Information Distance

eng

ISBN: 9780387339986 (Cloth) 0387339981 (Cloth)

LCCN: 2008923041

Subjects--Topical Terms:
Kolmogorov complexity

Dewey Class. No.: 511.3

Place hold
Print
Add to your cart (remove)
Save record
BIBTEX Dublin Core MARCXML MARC (non-Unicode/MARC-8) MARC (Unicode/UTF-8) MARC (Unicode/UTF-8, Standard) MODS (XML) RIS ISBD
More searches

Search for this title in:
Other Libraries (WorldCat) Other Databases (Google Scholar) Online Stores (Bookfinder.com) Open Library (openlibrary.org)