Simple measure for complexity

J. S. Shiner, Matt Davison, and P. T. Landsberg
Phys. Rev. E 59, 1459 – Published 1 February 1999
PDFExport Citation

Abstract

A measure of “complexity” is proposed, based on appropriately defined notions of “order” and “disorder,” which has a considerable degree of flexibility in its dependence on these concepts. The possible functional dependencies which result encompass those of many earlier definitions of complexity. The proposed measure is in principle easy to calculate and has the property of an intensive thermodynamic quantity. With appropriate choices of parameters it behaves similarly to “effective measure complexity” for the logistic map. It is also a generalization of the “normalized complexity” of López-Ruiz et al., but does not suffer from “over-universality.”

  • Received 29 July 1998

DOI:https://doi.org/10.1103/PhysRevE.59.1459

©1999 American Physical Society

Authors & Affiliations

J. S. Shiner* and Matt Davison

  • Physiologisches Institute, Universität Bern, Bühlplatz 5, CH-3012 Bern, Switzerland

P. T. Landsberg

  • Faculty of Mathematical Studies, University of Southampton, Southampton SO17 1BJ, United Kingdom

  • *Author to whom correspondence should be addressed. Fax: +41 / 31 / 631 46 11. Electronic address: shiner@pyl.unibe.ch
  • Present address: Deutsche Bank Canada, 222 Bay St., Suite 1100, P.O. Box 196, Toronto, Ontario M5K 1H6, Canada. Electronic address: mc.davison@sympatico.ca
  • Electronic address: ptl@maths.soton.ac.uk

Comments & Replies

Reply to Comments on “Simple measure for complexity”

J. S. Shiner, Matt Davison, and P. T. Landsberg
Phys. Rev. E 62, 3000 (2000)

Comment II on “Simple measure for complexity”

P.-M. Binder and Nicolás Perry
Phys. Rev. E 62, 2998 (2000)

References (Subscription Required)

Click to Expand
Issue

Vol. 59, Iss. 2 — February 1999

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×