Edge of chaos

Edge of chaos

The phrase "edge of chaos" was coined by computer scientist Christopher Langton in 1990. The phrase originally refers to an area in the range of a variable, λ (lambda), which was varied while examining the behavior of a cellular automaton (CA). As λ varied, the behavior of the CA went through a phase transition of behaviors. Langton found a small area conducive to produce CAs capable of universal computation. At around the same time physicist James P. Crutchfield and others used the phrase "onset of chaos" to describe more or less the same concept.

In the sciences in general, the phrase has come to refer to a metaphor that some physical, biological, economic and social systems operate in a region between order and either complete randomness or chaos, where the complexity is maximal.The generality and significance of the idea, however, has since been called into question by Melanie Mitchell and others. The phrase has also been borrowed by the business community and is sometimes used inappropriately and in contexts that are far from the original scope of the meaning of the term.

Stuart Kauffman has studied mathematical models of evolving systems in which the rate of evolution is maximized near the edge of chaos.

References

*Christopher G. Langton. "Computation at the edge of chaos". "Physica D", 42, 1990.
*J. P. Crutchfield and K. Young, "Computation at the Onset of Chaos", in "Entropy, Complexity, and the Physics of Information", W. Zurek, editor, SFI Studies in the Sciences of Complexity, VIII, Addison-Wesley, Reading, Massachusetts (1990) pp. 223-269.
*Melanie Mitchell, Peter T. Hraber, and James P. Crutchfield. " [http://web.cecs.pdx.edu/~mm/rev-edge.pdf Revisiting the edge of chaos: Evolving cellular automata to perform computations] ". "Complex Systems", 7:89--130, 1993.
* Melanie Mitchell, James P. Crutchfield and Peter T. Hraber. " [http://web.cecs.pdx.edu/~mm/dyn-comp-edge.pdf Dynamics, Computation, and the "Edge of Chaos": A Re-Examination] "
*"Origins of Order: Self-Organization and Selection in Evolution" by Stuart Kauffman

External links

* [http://cscs.umich.edu/~crshalizi/notebooks/edge-of-chaos.html "The Edge of Chaos"] - a criticism of the idea's prevalence.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Edge of Chaos: Independence War 2 — [1] Éditeur Infogrames Développeur Particle Systems Ltd. Date de sortie Juin 200 …   Wikipédia en Français

  • Chaos theory in organizational development — refers to a subset of chaos theory which incorporates principles of quantum mechanics and presents them in a complex systems environment. Contents 1 Background 2 Elements of organization 2.1 Self organization …   Wikipedia

  • Chaos theory — This article is about chaos theory in Mathematics. For other uses of Chaos theory, see Chaos Theory (disambiguation). For other uses of Chaos, see Chaos (disambiguation). A plot of the Lorenz attractor for values r = 28, σ = 10, b = 8/3 …   Wikipedia

  • Edge — An edge in common usage denotes a sharp border of a (solid) object.cience and technology* Edge (graph theory), a line segment joining two nodes in a graph * Edge (geometry), a line segment joining two vertices in a polytope * Edge case, a problem …   Wikipedia

  • Chaos Dwarfs (Warhammer) — Chaos Dwarfs are a fictional race in the Warhammer Fantasy universe in which they are described as being an off shoot of the Dwarfs who have been corrupted by the forces of Chaos. They are represented within Warhammer Fantasy Battle, Warhammer… …   Wikipedia

  • Chaos Dwarfs — are fictional race in drawn from the Warhammer Fantasy universe in which they are described as being an off shoot of the Dwarfs who were been corrupted by the forces of Chaos. They are represented within Warhammer Fantasy Battle , Warhammer… …   Wikipedia

  • Chaos in Motion 2007–2008 — Video by Dream Theater Released September 30 …   Wikipedia

  • Edge of Victory: Rebirth — Edge of Victory II: Rebirth Author Greg Keyes Cover Artist Terese Nielsen Country USA Language English Era …   Wikipedia

  • Edge of Victory: Conquest — Edge of Victory I: Conquest Author Greg Keyes Cover Artist Terese Nielsen Country USA Language English Era New Jedi O …   Wikipedia

  • Chaos: The Battle of Wizards — Chaos cover art Developer(s) Julian Gollop Publisher(s) Games Workshop …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”