Máquinas discretas que pueden realizar cierto tipo de cómputos. Fueron inventados en la década de 1940 por John von Neumann.
Los Autómatas Celulares son universos lógicos de tiempo y espacio discreto, que cumplen su propia física local.
Tipos de Autómatas Celulares
Algunas familias interesantes son las siguientes:
Ø Autómatas celulares no deterministas.
Ø La función de transición especifica un conjunto de posibles estados siguientes para cada configuración de los vecinos.
Ø Autómatas celulares probabilistas.
Ø La función de transición especifica un conjunto de posibles estados siguientes para cada configuración de los vecinos y define, además, una distribución de probabilidades discreta para asociar una probabilidad a cada opción.
No hay comentarios:
Publicar un comentario