Informatica

SISTEMAS COMPLEJOS

1

TEMAS DE ESTE MÓDULO

-

Introducción Principios Autómatas celulares en varias dimensiones Ejemplos Aplicaciones
2

-

-

-

-

INTRODUCCIÓN

-

Losautómatas celulares son sistemas dinámicos discretos que evolucionan a través del tiempo, permanecen en varios estados, y pueden producir réplicas de sí mismos.

3

INTRODUCCIÓN

Fueronconcebidos por Konrad Zuse y Stanislaw Ulam y puestos en práctica por John Von Neumann para imitar el comportamiento de estructuras extendidas. complejas y espacialmente

4

INTRODUCCIÓN

StanislawUlam: fue uno de los desarrolladores del método de Monte Carlo. John Von Neumann: Fue uno de los desarrolladores de la Teoría de Juegos.

5

AUTÓMATAS CELULARES EN UNA DIMENSIÓN
Se tiene un listadode números y a través de una o varias reglas se produce un nuevo estado que reemplaza al anterior. Ejemplo: Reglas
-

1 vivo, 0 muerto En el estado anterior 3 predecesores vivos producen estadomuerto; 1 o 2 vivos producen estado vivo 0 vivos producen estado muerto
6

-

AUTÓMATAS CELULARES EN UNA DIMENSIÓN

Que hacer con los bordes?

Para que pueden servir?

7

AUTÓMATASCELULARES EN DOS DIMENSIONES
Se tiene una matriz de números y a través de una o varias reglas se produce un nuevo estado que reemplaza al anterior. Esta matriz no necesariamente es cuadriculada sino quepuede ser diagonal. Para que pueden servir?

8

EJEMPLO, EL JUEGO DE LA VIDA
Es el autómata celular más conocido. Fue inventado por John Horton Conway Existen dos estados: vivo y muerto. Lasreglas:
- Una

célula que esta viva, permanecerá viva si se encuentra rodeada de

dos o tres células vivas.
- Si - Si

la célula se encuentra rodeada de más de tres células vivas, muere. menos dedos células vecinas están vivas, muere. célula muerte cambiará a viva se tiene exactamente tres vecinos

- Una

vivos.

Ejemplo
9

EJEMPLO, EL JUEGO DE LA VIDA

10

OTROS AUTÓMATAS
Qué...