Introduction to Kolmogorov Complexity and Its Applications

Available
0
StarStarStarStarStar
0Reviews
Briefly, we review the basic elements of computability theory and prob­ ability theory that are required. Finally, in order to place the subject in the appropriate historical and conceptual context we trace the main roots of Kolmogorov complexity. This way the stage is set for Chapters 2 and 3, where we introduce the notion of optimal effective descriptions of objects. The length of such a descrip...
Read more
Briefly, we review the basic elements of computability theory and prob­ ability theory that are required. Finally, in order to place the subject in the appropriate historical and conceptual context we trace the main roots of Kolmogorov complexity. This way the stage is set for Chapters 2 and 3, where we introduce the notion of optimal effective descriptions of objects. The length of such a descrip...
Read more
Follow the Author

Options

  • Formats: pdf
  • ISBN: 9781475726060
  • Publication Date: 9 Mar 2013
  • Publisher: Springer New York
  • Product language: English
  • Drm Setting: DRM