Keywords
Kolmogorov complexityComputer scienceKolmogorov structure functionData scienceCognitive sciencePsychologyAlgorithm
Affiliated Institutions
Related Publications
Quantum theory, the Church–Turing principle and the universal quantum computer
It is argued that underlying the Church–Turing hypothesis there is an implicit physical assertion. Here, this assertion is presented explicitly as a physical principle: ‘every f...
Computational Intelligence: Imitating Life
Many pioneering scientists, including Newton and Maxwell, were motivated by a quest to discover the art and order in creation - to know the mind of God through study of His crea...
A heuristic discussion of probabilistic decoding
This is another in a series of invited tutorial, status and survey papers that are being regularly solicited by the PTGIT Committee on Special Papers. We invited Profess01 Fano ...
Parallel Distributed Processing
What makes people smarter than computers? These volumes by a pioneering neurocomputing group suggest that the answer lies in the massively parallel architecture of the human min...
Structure and Interpretation of Computer Programs
"The Structure and Interpretation of Computer Programs" is the entry-level subject in Computer Science at the Massachusetts Institute of Technology. It is required of all studen...
Publication Info
- Year
- 2019
- Type
- book
- Citations
- 3732
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
3732
OpenAlex
Cite This
Ming Li,
Paul Vitányi
(2019).
An Introduction to Kolmogorov Complexity and Its Applications.
Texts in computer science
.
https://doi.org/10.1007/978-3-030-11298-1
Identifiers
- DOI
- 10.1007/978-3-030-11298-1