An Introduction to Kolmogorov Complexity and Its Applications
Latest Publications

TOTAL DOCUMENTS

8

(FIVE YEARS 0)

H-INDEX

1

(FIVE YEARS 0)

Published By Springer New York

9781475726084, 9781475726060

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Inductive Reasoning

An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-1-4757-2606-0_5 ◽

1997 ◽

pp. 315-377

Author(s):

Ming Li ◽

Paul Vitányi

Keyword(s):

Inductive Reasoning

Download Full-text

Algorithmic Probability

An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-1-4757-2606-0_4 ◽

1997 ◽

pp. 239-314

Author(s):

Ming Li ◽

Paul Vitányi

Keyword(s):

Algorithmic Probability

Download Full-text

Algorithmic Complexity

An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-1-4757-2606-0_2 ◽

1997 ◽

pp. 93-188

Author(s):

Ming Li ◽

Paul Vitányi

Keyword(s):

Algorithmic Complexity

Download Full-text

Algorithmic Prefix Complexity

An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-1-4757-2606-0_3 ◽

1997 ◽

pp. 189-238

Author(s):

Ming Li ◽

Paul Vitányi

Download Full-text

Physics, Information, and Computation

An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-1-4757-2606-0_8 ◽

1997 ◽

pp. 521-589

Author(s):

Ming Li ◽

Paul Vitányi

Download Full-text

Resource-Bounded Complexity

An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-1-4757-2606-0_7 ◽

1997 ◽

pp. 459-520

Author(s):

Ming Li ◽

Paul Vitányi

Keyword(s):

Bounded Complexity

Download Full-text

The Incompressibility Method

An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-1-4757-2606-0_6 ◽

1997 ◽

pp. 379-457

Author(s):

Ming Li ◽

Paul Vitányi

Download Full-text

Preliminaries

An Introduction to Kolmogorov Complexity and Its Applications ◽

10.1007/978-1-4757-2606-0_1 ◽

1997 ◽

pp. 1-92 ◽

Author(s):

Ming Li ◽

Paul Vitányi

Download Full-text