The first sequence is repetitive and ordered, but not complex or informative. The second sequence is not ordered, in the sense of being repetitious, but it is complex and also informative. The second sequence is complex, because its characters do not follow a rigidly repeating, law-bound pattern, and thus it is not what information theorists call “compressible.” That means it cannot be generated by a few instructions or simple rules such as “repeat ab 25 times.” It is also informative because, unlike a merely complex sequence such as “sretfdhu&*jsa&90te,” the particular arrangement of
...more
