Show pageOld revisionsBacklinksBack to top You've loaded an old revision of the document! If you save it, you will create a new version with this data. Media Files ==== 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) * Gregory Chaitin's homepage -> http://www.cs.auckland.ac.nz/CDMTCS/chaitin/ * Wikipedia entry http://www.wikipedia.com/wiki/Algorithmic_information_theory * citeseer http://citeseer.nj.nec.com/chaitin77algorithmic.html **notes** * http://www.cwi.nl/~tromp/cl/cl.html * http://www.cs.auckland.ac.nz/CDMTCS/chaitin/eesti.html ---- see also: [[Andrey Kolmogorov]] [[Gregory Chaitin]] [[Claude Shannon]] ---- Libarynth > Main Web > TheoryOfAlgorithms > AlgorithmicInformationTheory r3 - 25 Mar 2003 - 10:10 ----Please fill all the letters into the box to prove you're human. Please keep this field empty: SavePreviewCancel Edit summary Note: By editing this page you agree to license your content under the following license: CC Attribution-Share Alike 4.0 International algorithmic_information_theory.1181261142.txt.gz Last modified: 2007-06-08 16:51(external edit)