Edge Of Chaos

The phrase edge of chaos was coined by computer scientist Christopher Langton in 1990. The phrase refers to an area in the range of a variable, λ (lambda), which was varied while examining the behavior of a cellular automata (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 complete randomness and complete chaos. 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. "Revisiting the edge of chaos: Evolving cellular automata to perform computations". Complex Systems, 7:89--130, 1993.
  • Origins of Order: Self-Organization and Selection in Evolution by Stuart Kauffman

 

<< PreviousWord BrowserNext >>
den of thieves
fourth branch
jordan rudess
tvontario
u.s. highway 400
mike portnoy
fortunio bonanova
provinces of turkey
u.s. highway 412
earl of shrewsbury
list of amd cpu slots and sockets
u.s. highway 425
pukekohe
rakim
hms flamingo
cividale
hms erne (u03)
anzac mounted division
u.s. highway 80
old compton street
university of maine system
u.s. highway 380
tqs
university of new england
australian mounted division
floyd odlum
university of new england, maine
earl of huntingdon
homat el diyar
geode
tenth
sller
canada: a people's history
droopsnoot
newport tower (rhode island)
les troyens
keystone (architecture)
bagatelles, opus 126 (beethoven)
keystone (amtrak)
lloyd waner
doctor of medicine
sue johanson
piano sonata no. 29 (beethoven)
michael vick