celullar automata
Furnica lui Langton, turmite și automate celulare
Furnica lui Langton e o mașină Turing bidimensională, care funcționează după niște reguli foarte simple, dar duce la rezultate complexe, inventată de Chris Langton în 1986. Se ia o rețea bidimensională „infinită”, ale cărei celule pot fi albe sau negre. Pe această rețea se