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: b.edmonds@mmu.ac.uk
tel.no: +44 161 247 6479
Full paper
Abstract:
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
References:
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.