Autòmat cel·lular: diferència entre les revisions

 

=== Condicions de frontera ===

Per definició, un autòmat cel·lular consisteix en una [[Reticle (ordre)|retícula]] infinita d'enters. Tot i això, per qüestions pràctiques (com en models de sistemes físics duts a terme en ordinadors de memòria finita), es requereix prendre certes consideracions a l'hora d'implementar un autòmat. Per aquest motiu, la definició original es modifica per donar cabuda a retícules finites en les que les cèl·lules de l'autòmat interactuïn. Això comporta la consideració extra del que ha de succeir en aquelles cèl·lules que es trobin als marges de la retícula, el que es coneix com '''condició de frontera'''.

 

 

=== Variacions ===

Alguns autòmats cel·lulars tenen graella triangular o hexagonal enlloc de rectangular. També existeixen versions tridimensionals o amb moltes més dimensions, com en el cas dels [[Autòmat cel·lular quàntic|autòmats cel·lulars quàntics]]. Altres possibles variacions són augmentar el nombre d'estats <math>k</math> que cada cèl·lula pot tenir (com en el cas dels [[Autòmat cel·lular totalista|autòmats cel·lulars totalistes]]), la funció de transició <math>f</math> de manera que ja no sigui homogènia, utilitzar [[Estocàstic|elements estocàstics]] (aleatorietat) en <math>f</math> (el que es coneix com [[autòmat cel·lular probabilístic]]) o variar els veïnatges de cada cèl·lula.

 

 

== Vegeu també ==

* [[Teoria d'autòmats]]

* [[Autòmat cel·lular quàntic]]