Criteria For Conceptual And Operational Notions of Complexity

Chu, Dominique (2008) Criteria For Conceptual And Operational Notions of Complexity. Artificial Life, 14 (3). pp. 313-323. ISSN 1064-5462. (Full text available)

PDF
Download (594kB)
[img]
Preview

Abstract

While complex systems have been studied now for more than two decades, there still is no agreement on what complexity actually is. This lack of a definition might be a problem when asking questions about the evolution of complexity. In this article criteria against which candidate measures of complexity can be assessed are discussed. The main conclusion of this article is that because of the absence of a basic consensus on what complexity is, there is no criterion that can be used to decide whether or not a proposed measure actually measures complexity. The main recommendation is to abandon complexity as a formal notion; instead, research into the evolution of complexity should use well-understood proxy notions (as is sometimes done in the literature). For the time being complexity should remain an informal notion. Research into evolutionary trends of these proxy notions might eventually lead to an emergent community consensus on what complexity is.

Item Type: Article
Additional information: forthcoming
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User: Dominique Chu
Date Deposited: 29 Mar 2010 12:09
Last Modified: 04 Dec 2013 09:50
Resource URI: http://kar.kent.ac.uk/id/eprint/23992 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year