Information is not complexity
n One million digits from p have less
information than a million random bits but
they are more complex.
n The complexity of a sequence is measured
by the number of machine cycles a
computer would have to go through to
generate it ( Bennet’s theorem of logical
depth).