Vous êtes sur la page 1sur 13

Introduccin

Sin duda alguna la computacin ha sido una de las reas de investigacin que ms ha avanzado en los ltimos 50 aos; este avance no es casual, sino se debe a las necesidades y desarrollos que actualmente se tiene en el manejo de grandes volmenes de informacin, el auge de las telecomunicaciones, la disminucin del tiempo en clculos matemticos, la simulacin de los fenmenos naturales o el estudio de los sistemas con comportamientos "caticos" entre otras.

Origen de los AC

Trabajo de Von Neumann. Trabajo de John Conway. Trabajo de Stephen Wolfram.

Von Neumann

El concepto de autmata celular (AC) fue desarrollado en los finales de los aos 40's por John von Neumann; en esta poca la manufactura de automviles y bienes elctricos empezaba a automatizarse y von Neumann se interesaba en crear una mquina que pudiera manufacturarse a s misma, es decir, autorreproducirse.

Von Neumann

Su amigo Stanislaw M. Ulam le sugiri un espacio cuadriculado donde cada cuadro poda ser ocupado por una clula dada que poda tener un nmero finito de estados, el tiempo en este espacio avanzaba en lapsos discretos, cada clula haca una transicin a un nuevo estado dependiendo de su valor actual y el de las clulas en cada borde o vecinos. De este modo, von Neumann pudo desarrollar un AC que poda autorreproducirse, contaba con 29 estados diferentes para cada clula.

John Conway

En 1970 John Horton Conway desarroll un juego matemtico llamado Life. Life en realidad no es un juego que alguien pueda jugar, sino que es un autmata celular que evoluciona en el tiempo y el espectador observa como ocurre esta evolucin, recibe su nombre debido a que cada clula tiene dos estados posibles, vivo o muerto.

Life

Una clula que est viva puede morir por tener muchas vecinas vivas alrededor (sobrepoblacin) o muy pocas de stas (aislamiento); pero si hay dos o tres clulas vivas en su vecindad la clula se mantiene viva, si una celda est vaca hay un nacimiento si en su vecindad existen exactamente tres clulas vivas. http://es.wikipedia.org/wiki/Juego_de_la_vi da#Software http://vaxasoftware.com/juegos/index.html

Stephen Wolfram

El trabajo de Stephen Wolfram se basa en su estudio de los sistemas complejos particionado stos en sus elementos ms simples y estudiando como esas partes interactan para producir un comportamiento complejo, Wolfram seala que los sistemas complejos se rigen por componentes y leyes bsicas muy simples, pero la complejidad aumenta debido a la gran cantidad de estos simples componentes interaccionando simultneamente, es por eso que hace uso de los AC ya que con ellos se puede analizar en detalle su comportamiento que es completamente determinstico y an as generar patrones complejos.

Stephen Wolfram

Un punto importante a resaltar es que mientras von Neumann y Conway se concentraron en desarrollar un AC con una cierta regla que cumpliera sus propsitos y estudiar su comportamiento, Wolfram se enfoc a analizar un nmero de reglas diferentes en un AC principalmente en el caso lineal.

DEFINICIN:

Un autmata celular (A.C.) es un modelo matemtico para un sistema dinmico que evoluciona en pasos discretos. Es adecuado para modelar sistemas naturales que puedan ser descritos como una coleccin masiva de objetos simples que interacten localmente unos con otros.

Ejemplo de autmatas (dispositivos que siguen reglas)

Se puede decir que un A.C. es un conjunto ordenado de objetos y se caracteriza por:

Una rejilla de enteros (conjunto) infinitamente extendida, y con dimensin. Cada celda de la cuadrcula se conoce como clula. Cada clula puede tomar un valor a partir de un conjunto finito de estados. Cada clula, se caracteriza por su vecindad, un conjunto finito de clulas en las cercanas de la misma.