2019 | OriginalPaper | Chapter
Algorithmic Complexity
Authors : Ming Li, Paul Vitányi
Published in: An Introduction to Kolmogorov Complexity and Its Applications
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
The most natural approach to defining the quantity of information is clearly to define it in relation to the individual object (be it Homer’s Odyssey or a particular type of dodo) rather than in relation to a set of objects from which the individual object may be selected. To do so, one could define the quantity of information in an object in terms of the number of bits required to losslesly describe it. A description of an object is evidently useful in this sense only if we can reconstruct the full object from this description.