An introduction to Kolmogorov complexity and its applications Ming Li, Paul Vitanyi

By:

Li, Ming

Contributor(s):

Vitanyi, Paul

Series: Texts in computer science | Texts in computer sciencePublication details: New York Springer c2008Edition: 3rd edDescription: xxiii, 790 p ill 25 cmISBN:

9780387339986 (Cloth)
0387339981 (Cloth)

Subject(s):

Kolmogorov complexity

DDC classification:

511.3

Contents:

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

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Call number	Status	Date due	Barcode
Carti	IMAR	II 36141 (Browse shelf(Opens below))	Checked out	12/29/2026	0015067

Browsing IMAR shelves Close shelf browser (Hides shelf browser)

Previous								Next
Previous	II 36138 Introduction to applied mathematics	II 36139 Markov random field modeling in image analysis	II 36140 Monte Carlo strategies in scientific computing	II 36141 An introduction to Kolmogorov complexity and its applications	II 36142 Analiza functionala	II 36142 Analiza functionala	II 36142 Analiza functionala	Next

eng

Cuprinde bibliografie si index

There are no comments on this title.

to post a comment.