Difference between revisions of "Algorithmic information theory"

From Wiki @ Karl Jones dot com
Jump to: navigation, search
(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...")
 
(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