User Tools

Site Tools


algorithmic_information_theory

ait

Algorithmic information theory (AIT) is the result of putting Shannon's information theory and Turing's computability theory into a cocktail shaker and shaking vigorously. The basic idea is to measure the complexity of an object by the size in bits of the smallest program for computing it. (G. J. Chaitin)

notes


see also: Andrey Kolmogorov, Gregory Chaitin, Claude Shannon


Libarynth > Main Web > TheoryOfAlgorithms > AlgorithmicInformationTheory r3 - 25 Mar 2003 - 10:10


algorithmic_information_theory.txt · Last modified: 2007/06/08 16:51 by nik