User Tools

Site Tools



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)


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