Langtons myra

Tabell över myrans första 100 steg, och vad som händer efter c:a 10000 respektive 12000 steg.

Langtons myra (eng. Langton's ant) är en tvådimensionell Turingmaskin med en mycket enkel uppsättning regler, uppfunnen av den amerikanska datorvetaren Chris Langton 1986.[1] Myran visar att en mekanism med enkla regler kan leda till ett mycket komplext beteende, ett fenomen kallat emergens.

  1. ^ Langton, Chris G. (24 februari 1986). ”Studying artificial life with cellular automata”. Physica D: Nonlinear Phenomena "22": ss. 120-149. http://hdl.handle.net/2027.42/26022. 

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne