An Introduction to Kolmogorov Complexity and Its Applications (repost)
Ming Li, "An Introduction to Kolmogorov Complexity and Its Applications Ed 4"
English | ISBN: 3030112977 | 2019 | 834 pages | PDF | 8 MB
This must-read textbook presents an essential introduction to Kolmogorov complexity (KC), a central theory and powerful tool in information science that deals with the quantity of information in individual objects. The text covers both the fundamental concepts and the most important practical applications, supported by a wealth of didactic features.
This thoroughly revised and enhanced fourth edition includes new and updated material on, amongst other topics, the Miller-Yu theorem