Advertisement

An Introduction to Kolmogorov Complexity and Its Applications

  • Ming Li
  • Paul Vitányi

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

Table of contents

  1. Front Matter
    Pages i-xx
  2. Ming Li, Paul Vitányi
    Pages 1-86
  3. Ming Li, Paul Vitányi
    Pages 87-167
  4. Ming Li, Paul Vitányi
    Pages 169-210
  5. Ming Li, Paul Vitányi
    Pages 211-274
  6. Ming Li, Paul Vitányi
    Pages 275-321
  7. Ming Li, Paul Vitányi
    Pages 323-376
  8. Ming Li, Paul Vitányi
    Pages 377-431
  9. Ming Li, Paul Vitányi
    Pages 433-492
  10. Back Matter
    Pages 493-550

About this book

Keywords

Kolmogorov complexity Mathematica Notation artificial intelligence complexity computer science information mathematics

Authors and affiliations

  • Ming Li
    • 1
  • Paul Vitányi
    • 2
  1. 1.Department of Computer ScienceUniversity of WaterlooWaterlooCanada
  2. 2.Centrum voor Wiskunde en InformaticaAmsterdamThe Netherlands

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4757-3860-5
  • Copyright Information Springer-Verlag New York 1993
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4757-3862-9
  • Online ISBN 978-1-4757-3860-5
  • Series Print ISSN 0172-603X
  • Buy this book on publisher's site