Difference between revisions of "Algorithmic information theory"

From Wiki @ Karl Jones dot com
Jump to: navigation, search
(See also)
Line 14: Line 14:
  
 
* [https://en.wikipedia.org/wiki/Algorithmic_information_theory Algorithmic information theory] @ Wikipedia
 
* [https://en.wikipedia.org/wiki/Algorithmic_information_theory Algorithmic information theory] @ Wikipedia
 +
 +
[[Category:Algorithms]]
 +
[[Category:Computation]]
 +
[[Category:Computer science]]
 +
[[Category:Mathematics]]

Revision as of 04:47, 16 April 2016

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