Computer Science · Computational Theory and Mathematics
High Performance Computing Support Unit
See on the mapAbstract
Numerous definitions for complexity have been proposed over the last half century, with little consensus achieved on how to use the term. A definition of complexity is supplied here that is closely related to the Kolmogorov Complexity and Shannon Entropy measures widely used as complexity measures, yet addresses a number of concerns raised against these measures. However, the price of doing this is to introduce context dependence into the definition of complexity. It is argued that such context dependence is an inherent property of complexity, and related concepts such as entropy and emergence. Scientists are uncomfortable with such context dependence, which smacks of subjectivity, and this is perhaps the reason why little agreement has been found on the meaning of these terms. 1 The problem of Complexity In the last 15 years, the study of Complex Systems has emerged as a recognised field in its own right, although a good definition of what a complex system