Taula de continguts:
Definició: què vol dir Cellular Automaton (CA)?
Un autòmat cel·lular (CA) és un grup específic de cèl·lules de quadrícula de colors conegut per evolucionar a través de diversos passos de temps discrets segons una regla establerta en funció dels estats cel·lulars veïns. Aquests passos es repeteixen diverses vegades de manera iterativa.
Techopedia explica Cellular Automaton (CA)
Durant els anys quaranta, el concepte de CA va ser iniciat per John von Neumann i Stanislaw Ulam mentre treballaven al laboratori nacional de Los Alamos al nord de Nou Mèxic. És el model més senzill de sistemes distribuïts espacialment. Una coneguda CA és The Game of Life, que va ser inventada als anys seixanta pel matemàtic John Conway.
Una CA consisteix en una graella de cèl·lules regular, cadascuna en un nombre finit d'estats que generalment estan ON i OFF. La graella té qualsevol nombre de dimensions. Totes les cèl·lules veïnes es defineixen en relació amb una cèl·lula especificada, i totes les cèl·lules es fixen en cèl·lules veïnes. Amb aquesta informació, cada cel·la aplica regles simples per determinar quin estat s’ha de canviar.
La propietat fonamental d'un CA es basa en la graella en què es calcula. La graella més simple és una línia unidimensional. Les quadrícules quadrades, triangulars i hexagonals són habituals en dues dimensions que es construeixen arbitràriament en diverses dimensions mitjançant una retícula cartesiana.
El tipus bàsic de CA és un veí més proper binari, que és un autòmat unidimensional conegut com a CA elemental. Hi ha 256 autòmats cel·lulars, tots indexats per un número binari únic amb representació decimal coneguda com la regla d’un determinat autòmat. Aquests 256 CA es coneixen amb el nom de codi Wolfram.
Una altra forma de CA és unidimensional i totalista, on l'evolució es determina per les mitjanes cel·lulars adjacents. Els exemples més senzills contenen colors.
En una CA reversible, per a cada configuració actual de CA, existeix exactament una imatge prèvia. Un autòmat continu utilitza funcions contínues i els seus estats són també continus, on l'estat de ubicació són nombres reals finits.
