Not surprisingly, the concept of complexity is complex. One concept of complexity is the minimum amount of information required to represent a process. Let’s say you have a design for a system (for example, a computer program or a computer-assisted design file for a computer), which can be described by a data file containing one million bits. We could say your design has a complexity of one million bits. But suppose we notice that the one million bits actually consist of a pattern of one thousand bits that is repeated one thousand times. We could note the repetitions, remove the repeated
...more
