Difference between revisions of "Algorithmic information theory"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) (Created page with "'''Algorithmic information theory''' is a subfield of information theory and computer science that concerns itself with the relationship between computation and inform...") |
Karl Jones (Talk | contribs) (→See also) |
||
Line 9: | Line 9: | ||
* [[Information theory]] | * [[Information theory]] | ||
* [[Mathematics]] | * [[Mathematics]] | ||
+ | * [[Statistical randomness]] | ||
== External links == | == External links == | ||
* [https://en.wikipedia.org/wiki/Algorithmic_information_theory Algorithmic information theory] @ Wikipedia | * [https://en.wikipedia.org/wiki/Algorithmic_information_theory Algorithmic information theory] @ Wikipedia |
Revision as of 07:33, 29 November 2015
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."
See also
External links
- Algorithmic information theory @ Wikipedia