Christopher Langton

Christopher Langton
Christopher Langton
Born 1948/1949
Nationality American
Alma mater University of Michigan
Known for Artificial life research
Chris Langton at SFI, 1989.

Christopher Langton (born 1948/1949) is an American computer scientist and one of the founders of the field of artificial life.[1] He coined the term in the late 1980s[2] when he organized the first "Workshop on the Synthesis and Simulation of Living Systems" (otherwise known as Artificial Life I) at the Los Alamos National Laboratory in 1987.[3]

Langton made numerous contributions to the field of artificial life, both in terms of simulation and computational models of given problems and to philosophical issues. He early identified the problems of information, computation and reproduction as intrinsically connected with complexity and its basic laws. Inspired by ideas coming from physics, particularly phase transitions, he developed several key concepts and quantitative measures for cellular automata and suggested that critical points separating order from disorder could play a very important role in shaping complex systems, particularly in biology. These ideas were also explored simultaneously, albeit with different approximations, by James Crutchfield and Per Bak among others.

A graduate of the University of Michigan, Langton created the Langton ant and Langton loop, both simple artificial life simulations, in addition to his Lambda parameter, a dimensionless measure of complexity and computation potential in cellular automata, given by a chosen state divided by all the possible states. For a 2-state, 1-r neighborhood, 1D cellular automata the value is close to 0.5. For a 2-state, Moore neighborhood, 2D cellular automata, like Conway's Life, the value is 0.273.

Langton is the first-born son of Jane Langton, author of books including the Homer Kelly Mysteries. He has two adult sons: Gabe and Colin.

Contents

Major publications

  • Christopher G. Langton. "Artificial Life: An Overview". (Editor), MIT Press, 1995.
  • Christopher G. Langton. "Artificial Life III: Proceedings of the Third Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems". (Editor), Addison-Wesley, 1993.
  • Christopher G. Langton. "Life at the Edge of Chaos". in "Artificial Life II", Addison-Wesley, 1991.
  • Christopher G. Langton. "Artificial Life II: Proceedings of the Second Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems". (Editor), Addison-Wesley, 1991.
  • Christopher G. Langton. "Computation at the edge of chaos". Physica D, 42, 1990.
  • Christopher G. Langton. "Computation at the edge of Chaos: Phase-Transitions and Emergent Computation." Ph.D. Thesis, University of Michigan (1990).
  • Christopher G. Langton. "Is There a Sharp Phase Transition for Deterministic Cellular Automata?", with W.K Wootters, Physica D, 45, 1990.
  • Christopher G. Langton. "Artificial Life: Proceedings of an Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems". (Editor), Addison-Wesley, 1988.
  • Christopher G. Langton. "Studying Artificial Life with Cellular Automata". Physica D, 22, 1986.
  • Christopher G. Langton. "Self Reproduction in Cellular Automata". Physica D, 10, 1984.
About Langton's work
  • A. GaJardo, A. Moreira, E. Goles. "Complexity of Langton's Ant". Discrete Applied Mathematics, 117, 2002.
  • M. Boden. "The Philosophy of Artificial Life". Oxford University Press, 1996.
  • Stuart Kauffman. Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, 1993.
  • 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.
  • Melanie Mitchell, James P. Crutchfield and Peter T. Hraber. Dynamics, Computation, and the "Edge of Chaos": A Re-Examination
  • J. P. Crutchfield and K. Young, "Computation at the Onset of Chaos", in Complexity, Entropy and the Physics of Information, W. Zurek, editor, SFI Studies in the Sciences of Complexity, VIII, Addison-Wesley, Reading, Massachusetts (1990) pp. 223-269.

See Also

References

  1. ^ Christopher G Langton (1998). Artificial life: an overview. MIT Press. ISBN 0262621126.
  2. ^ Mohan Matthen et al. (2007). Philosophy of biology‎. Elsevier, 2007. ISBN 0444515437. p. 585.
  3. ^ Christopher G. Langton, ed (1989). Artificial Life: The proceedings of an interdisciplinary workshop on the synthesis and simulation of living systems, held September, 1987, in Los Alamos, New Mexico. Santa Fe Institute studies in the sciences of complexity. 6. Reading, MA: Addison-Wesley. ISBN 0-201-09346-4. 

External links



Wikimedia Foundation. 2010.

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

Look at other dictionaries:

  • Christopher Langton — (* 1949) ist theoretischer Biologe und ein Mitbegründer der Forschungsdisziplin des Artificial Life, ein Begriff, den er Ende der 80er Jahre einführte. Langton gehörte zur Arbeitsgruppe für Komplexe Systeme in der Theoretischen Abteilung des Los… …   Deutsch Wikipedia

  • Langton's loops — Langton s Loop, in the starting configuration. Langton s loops are a particular species of artificial life in a cellular automaton created in 1984 by Christopher Langton. They consist of a loop of cells containing genetic information, which flows …   Wikipedia

  • Langton (surname) — Langton is a surname and may refer to:* Anne Langton * Arthur Langton * Baden Langton * Brooke Langton * Christopher Langton * Daniel Langton * David Langton * Huw Lloyd Langton * Jim Langton * John Langton * John Langton (Canadian politician) *… …   Wikipedia

  • Langton — ist der Name von Bobby Langton (1918–1996), englischer Fußballspieler Brooke Langton (* 1970), US amerikanische Schauspielerin Christopher Langton, theoretischer Biologe, Mitbegründer der Forschungsdisziplin des Artificial Life David Langton… …   Deutsch Wikipedia

  • Langton-Schleifen — 2 Langton Schleifen nach der Replikation (Elternschleife links, Tochterschleife rechts) Langton Schleifen (engl. Langton s Loops) stellen eine spezielle Form Künstlichen Lebens dar. Sie wurden 1984 von dem theoretischen Biologen Christopher… …   Deutsch Wikipedia

  • Langton-Schleife — 2 Langton Schleifen nach der Replikation (Elternschleife links, Tochterschleife rechts) Langton Schleifen (engl. Langton s Loops) stellen eine spezielle Form Künstlichen Lebens dar. Sie wurden 1984 von dem theoretischen Biologen Christopher… …   Deutsch Wikipedia

  • Langton's ant — Christopher Langtons Ameise ist eine Turingmaschine mit einem zweidimensionalen Speicher und ein Beispiel dafür, dass ein deterministisches (das heißt nicht zufallsbedingtes) System aus einfachen Regeln zu sowohl komplex chaotischen, als auch… …   Deutsch Wikipedia

  • Langton-Ameise — Christopher Langtons Ameise ist eine Turingmaschine mit einem zweidimensionalen Speicher und ein Beispiel dafür, dass ein deterministisches (das heißt nicht zufallsbedingtes) System aus einfachen Regeln zu sowohl komplex chaotischen, als auch… …   Deutsch Wikipedia

  • Langton Ameise — Christopher Langtons Ameise ist eine Turingmaschine mit einem zweidimensionalen Speicher und ein Beispiel dafür, dass ein deterministisches (das heißt nicht zufallsbedingtes) System aus einfachen Regeln zu sowohl komplex chaotischen, als auch… …   Deutsch Wikipedia

  • Christopher Bainbridge — His Eminence  Christopher Bainbridge,  D.Cn., C.L. Cardinal Archbishop of York Province York D …   Wikipedia

Share the article and excerpts

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