| 期刊全称 | An Introduction to Kolmogorov Complexity and Its Applications | | 影响因子2023 | Ming Li,Paul‘Vitányi | | 视频video | | | 发行地址 | Develops Kolmogorov theory in detail, and outlines a wide range of illustrative applications.Examines major results from prominent researchers in the field.Details the practical application of KC in t | | 学科分类 | Texts in Computer Science | | 图书封面 |  | | 影响因子 | .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, the Gács-Kučera theorem, the Day-Gács theorem, increasing randomness, short lists computable from an input string containing the incomputable Kolmogorov complexity of the input, the Lovász local lemma, sorting, the algorithmic full Slepian-Wolf theorem for individual strings, multiset normalized information distance and normalized web distance, and conditional universal distribution..Topics and features: describes the mathematical theory of KC, including the theories of algorithmic complexity and algorithmic probability; presents a general theory of inductive reasoning and its applications, and reviews the utility of the incompressibility method; covers the practical application of KC in great detail, i | | Pindex | Textbook 2019Latest edition |
The information of publication is updating
|
|
发表于 2025-3-21 18:10:15
