Back أتمتة خلوية Arabic Ćelijski automat BS Autòmat cel·lular Catalan Celulární automat Czech Zellulärer Automat German Κυτταρικό αυτόματο Greek Cellular automaton English Autómata celular Spanish اتوماتای سلولی Persian Soluautomaatti Finnish

Cellulaire automaat

Game of Life van John Conway, een cellulaire automaat. Afgebeeld is een bijzondere structuur, de glider gun, die achter elkaar zogeheten gliders naar rechtsonder "uitzendt" maar zelf daarbij niet verandert.
Regel 30: een eendimensionale cellulaire automaat. De verticale as is de tijd en de horizontale as is de cellulaire automaat op een bepaald tijdstip.

Een cellulaire automaat (Engels: cellular automaton) is een discreet model uit de automatentheorie dat onder andere wordt toegepast in de wiskunde (berekenbaarheidstheorie) en theoretische biologie.

Het model bestaat uit een één- of meer-dimensionaal raster van cellen met elk een eindig aantal toestanden. Een volgende toestand wordt door toepassing van een gegeven set regels berekend uit de huidige toestand van de cel en die van zijn directe buren. Door het herhaald toepassen van dezelfde regels ontstaan vaak spontaan patronen die nu en dan grote gelijkenis vertonen met wat in de natuur wordt aangetroffen, zoals in de groeipatronen van kristallen en in kolonies koralen.

Een bekend voorbeeld van een cellulaire automaat is de Game of Life van John Conway.

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy