Advertisement

© 1993

An Introduction to Kolmogorov Complexity and Its Applications

Textbook

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

  1. 1.Department of Computer ScienceUniversity of WaterlooWaterlooCanada
  2. 2.Centrum voor Wiskunde en InformaticaAmsterdamThe Netherlands

Bibliographic information

  • Book Title An Introduction to Kolmogorov Complexity and Its Applications
  • Authors Ming Li
    Paul Vitanyi
  • Series Title Texts and Monographs in Computer Science
  • 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
  • Hardcover ISBN 978-0-387-94053-3
  • Softcover ISBN 978-1-4757-3862-9
  • eBook ISBN 978-1-4757-3860-5
  • Series ISSN 0172-603X
  • Edition Number 1
  • Number of Pages XX, 550
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Theory of Computation
    Algorithms
  • Buy this book on publisher's site
Industry Sectors
Automotive
Biotechnology
IT & Software
Telecommunications
Consumer Packaged Goods
Aerospace
Engineering
Finance, Business & Banking
Electronics