© University of Kent - Contact | Feedback | Legal | FOI | Cookies
Criteria for conceptual and operational notions of complexity
Dominique Chu
Artificial Life, 14(3):182-196, August 2008 forthcoming.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.
Download publication 580 kbytes (PDF)Bibtex Record
@article{2787,
author = {Dominique Chu},
title = {Criteria For Conceptual And Operational Notions of Complexity},
month = {August},
year = {2008},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {forthcoming},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2008/2787},
publication_type = {article},
submission_id = {27646_1216211067},
ISSN = {1064-5462},
journal = {Artificial Life},
volume = {14},
number = {3},
publisher = {MIT Press},
}