The most natural approach to define the quantity of information is clearly to define it in relation to the individual object (Homer’s ‘Odyssey’, 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 describe it. A description of an object is evidently only useful if we can reconstruct the object from this description.
KeywordsTuring Machine Binary String Recursive Function Infinite Sequence Kolmogorov Complexity
Unable to display preview. Download preview PDF.