







Chaitin
defines the information content of a




number
( or sequence of binary digits ) to be



the
length of the shortest computer program




capable
of generating that sequence.



He
uses Turing machines as cannonical computers




Thus
the information content of a sequence is the




shortest
Turing machine tape that would cause the




machine
to halt with the sequence on its output




tape.

