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).