Texts in Computer Science - An Introduction to Kolmogorov Complexity and Its Applications
Latest Publications

TOTAL DOCUMENTS

8

(FIVE YEARS 0)

H-INDEX

0

(FIVE YEARS 0)

Published By Springer New York

9780387339986, 9780387498201

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The Incompressibility Method

Texts in Computer Science - An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-0-387-49820-1_6 ◽

2008 ◽

pp. 441-530

Author(s):

Ming Li ◽

Paul Vitányi

Download Full-text

Algorithmic Probability

Texts in Computer Science - An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-0-387-49820-1_4 ◽

2008 ◽

pp. 259-338

Author(s):

Ming Li ◽

Paul Vitányi

Keyword(s):

Algorithmic Probability

Download Full-text

Physics, Information, and Computation

Texts in Computer Science - An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-0-387-49820-1_8 ◽

2008 ◽

pp. 601-722

Author(s):

Ming Li ◽

Paul Vitányi

Download Full-text

Algorithmic Prefix Complexity

Texts in Computer Science - An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-0-387-49820-1_3 ◽

2008 ◽

pp. 197-257

Author(s):

Ming Li ◽

Paul Vitányi

Download Full-text

Preliminaries

Texts in Computer Science - An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-0-387-49820-1_1 ◽

2008 ◽

pp. 1-99

Author(s):

Ming Li ◽

Paul Vitányi

Download Full-text

Algorithmic Complexity

Texts in Computer Science - An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-0-387-49820-1_2 ◽

2008 ◽

pp. 101-195

Author(s):

Ming Li ◽

Paul Vitányi

Keyword(s):

Algorithmic Complexity

Download Full-text

Inductive Reasoning

Texts in Computer Science - An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-0-387-49820-1_5 ◽

2008 ◽

pp. 339-439

Author(s):

Ming Li ◽

Paul Vitányi

Keyword(s):

Inductive Reasoning

Download Full-text

Resource-Bounded Complexity

Texts in Computer Science - An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-0-387-49820-1_7 ◽

2008 ◽

pp. 531-600

Author(s):

Ming Li ◽

Paul Vitányi

Keyword(s):

Bounded Complexity

Download Full-text