Skip to main content
Springer Nature Link
Log in

An Introduction to Kolmogorov Complexity and Its Applications

  • Textbook
  • © 1993

Overview

Authors:
  1. Ming Li

    1. Department of Computer Science, University of Waterloo, Waterloo, Canada

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Paul Vitányi

    1. Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Monographs in Computer Science (MCS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Keywords

Table of contents (8 chapters)

  1. Front Matter

    Pages i-xx
    Download chapter PDF

  2. Preliminaries

    • Ming Li, Paul Vitányi
    Pages 1-86

  3. Algorithmic Complexity

    • Ming Li, Paul Vitányi
    Pages 87-167

  4. Algorithmic Prefix Complexity

    • Ming Li, Paul Vitányi
    Pages 169-210

  5. Algorithmic Probability

    • Ming Li, Paul Vitányi
    Pages 211-274

  6. Inductive Reasoning

    • Ming Li, Paul Vitányi
    Pages 275-321

  7. The Incompressibility Method

    • Ming Li, Paul Vitányi
    Pages 323-376

  8. Resource-Bounded Complexity

    • Ming Li, Paul Vitányi
    Pages 377-431

  9. Physics and Computation

    • Ming Li, Paul Vitányi
    Pages 433-492

  10. Back Matter

    Pages 493-550
    Download chapter PDF
Back to top

Authors and Affiliations

  • Department of Computer Science, University of Waterloo, Waterloo, Canada

    Ming Li

  • Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands

    Paul Vitányi

Bibliographic Information

  • Book Title: An Introduction to Kolmogorov Complexity and Its Applications

  • Authors: Ming Li, Paul Vitányi

  • Series Title: Monographs in Computer Science

  • DOI: https://doi.org/10.1007/978-1-4757-3860-5

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media New York 1993

  • eBook ISBN: 978-1-4757-3860-5Published: 18 April 2013

  • Series ISSN: 0172-603X

  • Series E-ISSN: 2512-5486

  • Edition Number: 1

  • Number of Pages: XX, 550

  • Topics: Theory of Computation, Algorithms

Publish with us

Policies and ethics

Back to top