The Evolution of Complexity - Abstracts.

What is Complexity?

By Bruce Edmonds,

  • Senior Research Fellow in Logic and Formal Methods
  • Centre for Policy Modeling,
  • Manchester Metropolitan University
  • Aytoun Building, Aytoun Street, Manchester M1 3GH.
  • email:
  • +44 161 247 6479
  • Full paper


    This paper aims to discuss the definition and application of the concept of complexity from a pragmatic philosophical perspective with some examples taken from evolution. A useful definition is proposed to clarify its use in discussion.

    Firstly it is argued that complexity has only a limited use as a paradigm against reductionist approaches and that it has a much richer potential as a comparable property within which its use as such a paradigm can be retained as a limiting case.

    Then, what can complexity be usefully said to be a property of is discussed. It is argued that it is unlikely to have any useful value as applied to "real" object or systems. Further that even relativising it to an observer has problems.

    It is argued that complexity is usefully differentiated from the concepts of size, ignorance, variety, controllability and cost. Examples are given to illustrate the intuitive differences as well some of the pitfalls of conflating these ideas.

    A definition of complexity is proposed which can be summarised as follows: "That property of a language expression which makes it difficult to formulate its overall behaviour even when given almost complete information about its atomic components.

    Some of the consequences of this definition are discussed. In particular some examples where we can not approach complete information about their components are presented as situations where the complexity is either impractically large or just inapplicable

    It is shown that this definition encompasses several existing varieties of complexity measures and is then applied to some examples pertaining to the evolution of "complex" systems including: "What is the complexity that has evolved in organisms and

  • Bennett,CH (1985): Dissipation, Information, Computational Complexity and the Definition of Organization. In: Emerging Syntheses in Science (Ed: Pines,D) Addison-Wesley, Redwood city, CA, 215-233
  • Bremermann,H (1974): Complexity of Automata, Brains and Behaviour. Lect. Notes BioMath, 304-331.
  • Grassberger,P (1989): Problems in Quantifying Self-organized complexity. , Helvetica Physica Acta 62, 498-511.
  • Heylighen,F (1994?): Fitness as default: the evolutionary basis for cognitive complexity reduction. on the Principia Web server
  • ;Hinegardner,R; Engelberg,J (1983): Biological Complexity. J.theor.Biol.104, 7-20.
  • Levins,R (1973): The Limits of Complexity. Hierarchy Theory - The Challenge of Complex Systems (Ed: Pattee,HH) George Braziller, New York, 109-127.
  • Lofgren,L (1974): Complexity of Descriptions of Systems: A foundational Study. Int. J. General Systems 3, 197-214.
  • Lofgren,L (1973): On the Formalization of Learning and Evolution. In Logic, Methodology and the Philosophy of Science IV. (Proceedings of the fourth international congress for logic, methodology.
  • Morin,E (1984): On the Definition of Complexity. In: The Science and Praxis of Complexity (Ed: Aida,Et Al) United Nations University, Tokyo, 62-68.
  • Papentin,F (1980): On Order and Complexity. J. theor. Biol. 87, 1-456
  • Shea,MC (1991): Complexity and Evolution: what everybody knows. Biol. Phil. 6 (3), 303-324.
  • Simon,HA (1981): The Architecture of Complexity. In: The Sciences of the Artificial. MIT Press, Cambridge, Massachusetts, 192-229.