A Caltech Library Service

Effective Complexity

Gell-Mann, Murray and Lloyd, Seth (2004) Effective Complexity. In: Nonextensive entropy : interdisciplinary applications. Santa Fe Institute Studies in the Sciences of Complexity. Oxford University Press , New York, NY, pp. 387-398. ISBN 9780195159769.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


It would take a great many different concepts-or quantities-to capture all of our notions of what is meant by complexity (or its opposite, simplicity). However, the notion that corresponds most closely to what we mean by complexity in ordinary conversation and in most scientific discourse is "effective complexity." In nontechnical language, we can define the effective complexity (EC) of an entity as the length of a highly compressed description of its regularities [6, 7, 8]. For a more technical definition, we need a formal approach both to the notion of minimum description length and to the distinction between regularities and those features that are treated as random or incidental.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2004 Oxford University Press. This research was supported by the National Science Foundation under the Nanoscale Modeling and Simulation initiative. In addition, the work of Murray Cell-Mann was supported by the C.O.U.Q. Foundation and by Insight Venture Management. The generous help provided by these organizations is gratefully acknowledged.
Funding AgencyGrant Number
Insight Venture ManagementUNSPECIFIED
Series Name:Santa Fe Institute Studies in the Sciences of Complexity
Record Number:CaltechAUTHORS:20150925-071106702
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:60501
Deposited By: Ruth Sustaita
Deposited On:25 Sep 2015 16:35
Last Modified:03 Oct 2019 08:57

Repository Staff Only: item control page