Teach Time Encyclopedia - Learn About Our World
Home Page
Teach Time
Featured Topics

United States
by state

CITYology

Academic Disciplines

Historical Timelines

Themed Timelines

Calendars

Reference Tables

Biographies

How-tos



Tuesday, December 02, 2008

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 are far from the original scope of the meaning of the term.

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.


Internet Hotel Solutions

Site Sponsors
AC Units
Baltimore Harbor
Boot Camp Grads
Bra Size
Burkittsville
College Hotels
Digital Harbor
Free Cell Phones
Golden Hare Travel
Golf Vacations
Golf Courses
Gourmet
Hair Styles
Hippodrome
iWoman
Lesson Plans
Maryland Hotels
MD Genealogy
Minor League Stuff
Motel Site
Ocean City
OC Real Estate
Old Agers
Office Supplies
Orlando
Pet Friendly Hotel
Room Prices
Savannah, GA
Ski Vacations
South Baltimore
Student Teaching
Travel Sources
University Hotels
Visit Military Bases
Washington, DC

Brought to you by NoChildLeftBehind.com and the Beaches and Towns Network, LLC.