Automatas Celulares

”Autómatas Celulares”
Alumno: Ramos Basurto Brandon Arturo
4652
profesora: Nanci Yazmin Muzquiz Leon
.
.
.
.
.
.
.
.
1
Introducción
Ciertos autómatas celulares son universales, es decir son capaces de representar

cualquier algoritmo. Estos son maquinas abstractas capaces de construir nuevos
autómatas que a su vez pueden generar otros. En otras palabras, son capaces de
procesar cualquier cosa computable. Ahora ¿hay cosas incalculables?. Esta es
una pregunta difı́cil, y es por eso que los autómatas universales son las maquinas
abstractas.
Es fundamental el utilizar y desarrollar herramientas, que expliquen los
fenómenos que nos rodean. Esto se logra, generalmente, a través de mode-
los matemáticos que den respuesta a dichos fenómenos. Ası́, se puede señalar
el gran avance adquirido en el estudio del caos y de los sistemas dinámicos, en
este ultimo destaca el de los autómatas celulares.
2
Un autómata celular es un modelo matemático para un sistema dinámico, com-
puesto por un conjunto de celdas o células que adquieren distintos estados o
valores. Estos estados son alterados de un instante a otro en unidades de tiempo
discreto, es decir, que se puede cuantificar con valores enteros a intervalos reg-
ulares.
De esta manera este conjunto de células logran una evolución según una de-
terminada expresión matemática, que es sensible a los estados de las células
vecinas, la cual se le conoce como regla de transición local. El aspecto que mas
caracteriza a los Autómatas Celulares (AC) es su capacidad de lograr una serie
de propiedades que surgen de la propia dinámica local a través del paso del
tiempo y no desde un inicio, aplicándose a todo el sistema en general.
Por lo tanto no es fácil analizar las propiedades globales de un AC desde su

comienzo, complejo por naturaleza, a no ser por vı́a de la simulación, partiendo
de un estado inicial de células y cambiando en cada instante los estados de todas
ellas de forma sincronizada.
Los autómatas celulares(AC) surgen en la década de 1940 con John Von Neu-
mann, que intentaba modelar una maquina que fuera capaz de auto-replicarse,
llegando ası́ a un modelo matemático de dicha maquina con reglas complicadas
sobre una red rectangular. Inicialmente fueron interpretados como conjunto de
células que crecı́an, se reproducı́an y morı́an a medida que pasaba el tiempo. A
esta similitud con el crecimiento de las células se le debe su nombre.
Elementos de un Autómata Celular
Arreglo Regular
Conjunto de Estados
Configuración Inicial
Vecindades
Función Local
1) Ya sea un plano de 2 dimensiones o un espacio n-dimensional, este es el

espacio de evoluciones, y cada división homogénea de arreglo es llamada célula.
2) Es finito y cada elemento o célula del arreglo toma un valor de este conjunto
de estados. También se denomina alfabeto. Puede ser expresado en valores o
colores.
3) Consiste en asignar un estado a cada una de las células del espacio de

evolución inicial del sistema.
4) Define el conjunto contiguo de células y posición relativa respecto a cada
3
una de ellas.
A cada vecindad diferente corresponde un elemento del conjunto de estados.
5) Es la regla de evolución que determina el comportamiento del AC. Se con-

forma de una célula central y sus vecindades. Define como debe cambiar de
estado cada célula dependiendo de los estados anteriores de sus vecindades.
Aplicaciones de los Autómatas Celulares
Aplicaciones de los Autómatas Celulares

Hay evidencia de su uso en: simulación de evacuación de barcos y salas
de cines, estudio de mercados y efectos de la publicidad, diversión, arte, ar-
quitectura, bio-informática (La forma y la naturaleza son el conocimiento que
heredamos de la arquitectura estructural del cosmos) Los autómatas celulares
han sido utilizados con éxito en distintas disciplinas. Por ejemplo, en Fı́sica
es una de las técnicas más interesantes para simular fenómenos concretos en
dinámica de fluidos. En el estudio de los sistemas complejos en Biologı́a, los
AC representan desde mediados de los 80 una seria alternativa al modelado con
ecuaciones diferenciales.
En 1986 Wolfram publica la obra Teorı́a y Aplicación de los Autómatas Celu-

lares, promoviendo el interés por esta técnica de modelado y simulación. En
ese mismo año Langton propone la utilización de los AC como técnica principal
para el estudio de la vida artificial. Uno de los factores que más a contribuido
a su uso es la sencillez con que se pueden realizar simulaciones. A finales de los
años 90 el uso de los AC abarcan numerosas disciplinas, siendo de gran utilidad
en el estudio de sistemas biológicos: reproducción, auto-organización, evolución,
etc. En Quı́mica se utiliza para el estudio cinético de las reacciones y en la sim-
ulación del crecimiento de los cristales.
Una de las aplicaciones mas interesantes hoy en dı́a, es en las Ciencias de la

Computación, donde los AC han permitido a los investigadores construir mode-
los con los que estudiar fácilmente el procesamiento de información en paralelo
ası́ como el diseño de computadoras cuya arquitectura sea basada en principios
y materiales biológicos.
El Cerebro y los Autómatas Celulares
El modelado y la simulación de las funciones cerebrales se encuentran ı́ntimamente

relacionadas con el origen, desarrollo y aplicación del concepto de autómata. La
posibilidad de construir una maquina que emulara al cerebro fue lo que dio
nacimiento a una de las áreas de investigación de la ciencia más prometedoras:
4
la inteligencia artificial. Un buen punto de inicio es el AC construido por Von
Neumann, capaz de auto-reproducirse, demostrando que con un grupo pequeño
de reglas se pueden lograr estructuras muy complejas. Esto muestra un poco la
idea de como un órgano como el cerebro puede desarrollarse a partir de poca
información genética.
Como es que el cerebro funciona es una de las preguntas fundamentales de

la biologı́a, y ha sido objeto de simulación desde la aparición de las primeras
computadoras. Con un peso de apenas 1.5 Kg. es el órgano responsable de fun-
ciones elementales como caminar o respirar, hasta otras menos sencillas como
pensar, aprender o hablar. A pesar de los avances en la investigación de células
y moléculas que lo componen, unas cuestiones básicas quedan sin resolver. Una
seria por ejemplo como es que se determina la conexión neuronal a nivel genético
desde el desarrollo del ser vivo diferenciando el cerebro humano de otras especies,
logrando ası́ la capacidad intelectual. Es necesario responder esta y muchas otras
preguntas, con un marco teórico y una experimentación adecuados.
¿Qué es la Criptografı́a?
El proceso para cifrar un mensaje consiste en transformarlo mediante un

algoritmo de modo que sólo el destinatario pueda descifrarlo y recuperar el
mensaje original. En dicho algoritmo se generan claves, un mensaje cifrado lla-
mado criptograma y el proceso en conjunto se denomina cripto-sistema. El ideal
de criptógrafo es lograr que el mensaje carezca de significado para cualquiera
que no posea la clave de des-encriptación, y aun ası́ no restarle contenido que
pueda ser extraı́do por alguien que si posea la clave. El proceso debe ser rápido
en encriptación y des-encriptación, usar una clave corta, de tamaño manejable
y que no altere el tamaño de la información que lleva consigo. Si la clave es
única y solo es conocida por emisor y el receptor, se le llama clave simétrica; en
otro caso, si la clave para cifrar es de dominio publico, mientras que la que sirve
para descifrar se mantiene en secreto, el cripto-sistema se denomina de clave
asimétrica.
5
Conclusión
Es notable la gran capacidad que tienen los AC para simular fenómenos nat-
urales, ayudando a una interpretación mas completa de los resultados de una
investigación o incluso favoreciendo la prevención de situaciones no deseadas.
También contribuye en las actividades humanas, al lograr que muchas opera-
ciones matemáticas y de cómputo sean mas rápidas y permitan un manejo de
datos superior a otros modelos abstractos. Es favorable observar la difusión que
se le ha dado a los AC en varias disciplinas, haciendo de esta herramienta parte
en sus metodologı́as y aplicaciones, fomentando ası́ el énfasis en su investigación
por parte de escuelas, universidades, institutos, etc.
6
References
[1] Automatas Celulares
Alan Turing
Traductor: David Alejandro Reyes Gomez
UNAM 2011

Automatas Celulares

Cargado por

Copyright:

Formatos disponibles

Automatas Celulares

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Automatas Celulares

Cargado por

Copyright:

Formatos disponibles

”Autómatas Celulares”

Alumno: Ramos Basurto Brandon Arturo

Ciertos autómatas celulares son universales, es decir son capaces de representar

Por lo tanto no es fácil analizar las propiedades globales de un AC desde su

Elementos de un Autómata Celular

1) Ya sea un plano de 2 dimensiones o un espacio n-dimensional, este es el

3) Consiste en asignar un estado a cada una de las células del espacio de

4) Define el conjunto contiguo de células y posición relativa respecto a cada

A cada vecindad diferente corresponde un elemento del conjunto de estados.

5) Es la regla de evolución que determina el comportamiento del AC. Se con-

Aplicaciones de los Autómatas Celulares

Aplicaciones de los Autómatas Celulares

En 1986 Wolfram publica la obra Teorı́a y Aplicación de los Autómatas Celu-

Una de las aplicaciones mas interesantes hoy en dı́a, es en las Ciencias de la

El Cerebro y los Autómatas Celulares

El modelado y la simulación de las funciones cerebrales se encuentran ı́ntimamente

Como es que el cerebro funciona es una de las preguntas fundamentales de

El proceso para cifrar un mensaje consiste en transformarlo mediante un

También podría gustarte