Algorithmic Information Theory

Algorithmic information theory is a subfield of information theory and computer science that concerns itself with the relationship between computation and information. According to Gregory Chaitin, it is "the result of putting Shannon's information theory and Turing's computability theory into a cocktail shaker and shaking vigorously."

Read more about Algorithmic Information Theory:  Overview, History, Precise Definitions, Specific Sequence

Famous quotes containing the words information and/or theory:

    Computers are good at swift, accurate computation and at storing great masses of information. The brain, on the other hand, is not as efficient a number cruncher and its memory is often highly fallible; a basic inexactness is built into its design. The brain’s strong point is its flexibility. It is unsurpassed at making shrewd guesses and at grasping the total meaning of information presented to it.
    Jeremy Campbell (b. 1931)

    Could Shakespeare give a theory of Shakespeare?
    Ralph Waldo Emerson (1803–1882)