An introduction to Kolmogorov complexity and its applications

Guardado en:
Detalles Bibliográficos
Autor principal: Li, Ming
Otros Autores: Vitányi, Paul
Formato: Libro
Lenguaje:Inglés
Publicado: New York : Springer, 2008
Edición:3rd. ed.
Colección:Texts in computer science
Materias:
Aporte de:Registro referencial: Solicitar el recurso aquí
LEADER 01444cam a22004577a 4500
001 BIBLO-46480
003 AR-BaUEN
005 20201111150532.0
008 130424s2008 nyu||||f |||| 00| 0|eng|d
040 |a AR-BaUEN  |b spa  |c AR-BaUEN 
020 |a 9780387339986 
044 |a xxu 
080 |a 681.332 
100 1 |a Li, Ming 
245 1 3 |a An introduction to Kolmogorov complexity and its applications 
250 |a 3rd. ed. 
260 |a New York :  |b Springer,  |c 2008 
300 |a xxiii, 790 p. 
490 0 |a Texts in computer science 
505 0 0 |t Preface to the First Edition 
505 0 0 |t Preface to the Second Edition 
505 0 0 |t Preface to the Third Edition 
505 0 0 |t How to Use This Book 
505 0 0 |t Oulines of One-Semester Courses 
505 0 0 |t Contents 
505 0 0 |t List of Figures 
505 0 0 |g 1  |t Preliminaries 
505 0 0 |g 2  |t Algorithmic Complexity 
505 0 0 |g 3  |t Algorithmic Prefix Complexity 
505 0 0 |g 4  |t Algorithmic Probability 
505 0 0 |g 5  |t Inductive Reasoning 
505 0 0 |g 6  |t The Incompressibility Method 
505 0 0 |g 7  |t Resource-Bounded Complexity 
505 0 0 |g 8  |t Physics, Information, and Computation 
505 0 0 |t References 
505 0 0 |t Index 
653 1 0 |a ANALISIS DE ALGORITMOS 
653 1 0 |a COMPLEJIDAD DE PROBLEMAS 
700 1 |a Vitányi, Paul 
962 |a info:eu-repo/semantics/book  |a info:ar-repo/semantics/libro  |b info:eu-repo/semantics/publishedVersion 
999 |c 36396