AUTMATAS CELULARES

Andrs Prez Lpez

Marzo 2012
Development of a SuperCollider3 Class
Librar for Al!orit"mi# Composition b
Means of Cellular Automata$s Sonifi#ation

AUTMATAS CELULARES
Estructura de la presentacin:

Autmatas Celulares
Autmatas Celulares

Composicin Algortmica

SuperCollider

Implementacin

AUTMATAS CELULARES
Estructura:

Desarrollo histrico

Autmatas Celulares Elementales

Comportamiento y Clasificacin

Ampliacin del concepto

Aplicaciones

AUTMATAS CELULARES
DESARROLLO IS!"RICO

#$%& ' #$(&

)ohn *on +eumann: Self-replication machines

,i-imedia

AUTMATAS CELULARES
DESARROLLO IS!"RICO

#$(& ' #$./

)0 0 Con1ay: Game of Life (23/3)

Im2genes de ,i-imedia
3loc-
3lin-er
4lider

AUTMATAS CELULARES
DESARROLLO IS!"RICO

#$(& ' #$./

)0 0 Con1ay: Game of Life (23/3)

5ieff6,i-imedia

AUTMATAS CELULARES
DESARROLLO IS!"RICO

#$./ S0 ,olfram: Statistical mechanics of cellular

automata

Estudio sistem2tico autmatas simples

Desarrollo notacin est2ndar

Clasificacin comportamiento
E0,0,eisstein6 7ath,orld

AUTMATAS CELULARES
DESARROLLO IS!"RICO

Statistical mechanics of cellular automata

Definicin: autmata celular

7odelo sistema fsico con espacio y tiempo discreto

Re8illa #9dimensional uniforme y peridica

Cada elemento :c;lula< posee en cada instante un

estado de entre un n=mero k de posi>les estados

El estado de una c;lula depende de su estado y el de

sus adyacentes :en un radio r< en el instante anterior

!odas las c;lulas se actuali?an sncronamente

mediante la misma transformacin o regla local

AUTMATAS CELULARES
A@!"7A!AS ELE7E+!ALES

Autmatas m2s simples

kAB :B estados<

rA# :B *ecinos<

-
-
m
A BCD reglas diferentes :mABrE#<
E0,0,eisstein6 7ath,orld

AUTMATAS CELULARES
A@!"7A!AS ELE7E+!ALES

Autmatas m2s simples

FsimplesG
E0,0,eisstein6 7ath,orld

AUTMATAS CELULARES
CO7HOR!A7IE+!O I CLASIJICACI"+

7=ltiples enfoKues y propuestas:

An2lisis Cualitati*os

,olfram #$.%

Li L Hac-ard #$$&

An2lisis Cuantitati*os

,uensche #$$.: Input Entropy

Harametri?acin

Langton #$$&: M

AUTMATAS CELULARES
CO7HOR!A7IE+!O I CLASIJICACI"+

Clasificacin de ,olfram :#$.%<

ENamen eNhausti*o de patrones espacio9temporales

4 clases de comportamiento:

Clase I: estado final homog;neo

Clase II: estado final peridico

Clase III: e*olucin catica

Clase IO: estructuras comple8as

AUTMATAS CELULARES
CO7HOR!A7IE+!O I CLASIJICACI"+

Harametri?acin: M :Langton #$$&<

Caracteri?acin a partir de la eNpresin de la ta>la de

reglas

Harametri?a el orden
70Jrame6 Iale @ni*ersity

AUTMATAS CELULARES
CO7HOR!A7IE+!O I CLASIJICACI"+

Clasificacin de ,olfram :#$.%<

Clase I
E0,0,eisstein6 7ath,orld

AUTMATAS CELULARES
CO7HOR!A7IE+!O I CLASIJICACI"+

Clasificacin de ,olfram :#$.%<

Clase II
E0,0,eisstein6 7ath,orld

AUTMATAS CELULARES
CO7HOR!A7IE+!O I CLASIJICACI"+

Clasificacin de ,olfram :#$.%<

Clase III :regla /&<

E0,0,eisstein6 7ath,orld

AUTMATAS CELULARES
CO7HOR!A7IE+!O I CLASIJICACI"+

Clasificacin de ,olfram :#$.%<

Clase IV :regla ##&<

7a-sim6 ,i-imedia
7a-sim6 ,i-imedia

AUTMATAS CELULARES
CO7HOR!A7IE+!O I CLASIJICACI"+

Clasificacin de ,olfram :#$.%<

Clase IV

Aparecen estructuras locali?adas Kue interactuan de

forma complicada

Sistema !uring completo m2s simple

E8emplo de sistema emergente

AUTMATAS CELULARES
CO7HOR!A7IE+!O I CLASIJICACI"+

Comportamiento comple8o o emergente:

El comportamiento macroPcolecti*o del sistema no

puede eNplicarse a partir del comportamiento de los
elementos microPindi*iduales por separado

Resolucin de pro>lemas de forma ascendente

Autoorgani?acin6 estructura no 8er2rKuica

AUTMATAS CELULARES
CO7HOR!A7IE+!O I CLASIJICACI"+

Comportamiento comple8o o emergente

,i-imedia

AUTMATAS CELULARES
CO7HOR!A7IE+!O I CLASIJICACI"+

Comportamiento comple8o o emergente

Sistemas fsicos:

Crecimiento cristales6 temperatura

Sistemas >iolgicos:

Seres *i*os6 c;lulas6 colonias de hormigas

Sistemas sociales:

@r>anismo6 tr2fico6 mercados

Hsicologa: gestalt

Implicaciones filosficas

AUTMATAS CELULARES
A7HLIACI"+ DEL CO+CEH!O

Oarios estados: - Q B

Ampliacin *ecindad: r Q #

+=mero de reglas: -
-
m
:mABrE#<

Espacio de reglas -BrB: %B$%$D(B$D reglas

,0Li6 CompleN Hatterns 4enerated >y +eNt +earest +eigh>ors Cellular Automata:
Even if we can prouce a spatial-temporal pattern from each rule in !
secon" it is going to take a#out !3$ %ears to run through all the rules&&&'

AUTMATAS CELULARES
A7HLIACI"+ DEL CO+CEH!O

Reglas !otalsticas

La e*olucin depende del n=mero de c;lulas acti*as

en la *ecindad y no de su posicin

Su>con8unto de reglas representati*o

Andrs Prez Lpez

AUTMATAS CELULARES
A7HLIACI"+ DEL CO+CEH!O

Autmatas celulares contnuos

Las c;lulas tienen un rango contnuo de estados

Espacio y tiempo discretos

!ransicin: com>inacin lineal *alores *ecindad

#D continuous cellular automata

AUTMATAS CELULARES
A7HLIACI"+ DEL CO+CEH!O

Autmatas B9dimensionales
Andrs Prez Lpez

AUTMATAS CELULARES
A7HLIACI"+ DEL CO+CEH!O

Autmatas B9dimensionales

Hosi>les *ecindades:

Hosi>les particiones del plano:

4rontesca6 ,i-imedia
Andrs Prez Lpez

AUTMATAS CELULARES
A7HLIACI"+ DEL CO+CEH!O

Autmatas B9dimensionales

Caso m2s simple :*ecindad de %<: DCC/D reglas

Ausencia de notacin6 estructura

Jamilias de reglas: Cellular automata rules leNicon

AUTMATAS CELULARES
A7HLIACI"+ DEL CO+CEH!O

Autmatas /9dimensionales
A--ramm6 ,i-imedia

AUTMATAS CELULARES
A7HLIACI"+ DEL CO+CEH!O

Infinidad de modificaciones:

Autmatas asncronos

Autmatas pro>a>ilsticos

Autmatas de orden +

Redes 3ooleanas

FLmite del concepto de autmata celularG

AUTMATAS CELULARES
AHLICACIO+ES

Simulaciones y modelos

7atem2ticas

Jsica

Sumica

3iologa

Sociologa

Economa

Implicaciones filosficas y metafsicas

Digital Hhilosophy
Richard Ling6 ,i-imedia

AUTMATAS CELULARES
CO+CL@SI"+

7odelo matem2tico de la realidad

7uy simple computacionalmente

4ran *ariedad de comportamientos

esta>le6 peridico6 comple8o6 catico

Harametri?acin: Tpre*eerU el comportamiento

AUTMATAS CELULARES
REC@RSOS

Acad;micos

,olfram6 S: ( new )in of Science

CerdV6 )0 y 4adea6 R: *ntroucci+ als sistemes

comple,os" als aut-mats cel.lulars i a les ,ar,es
neuronals& @HO Ref B&&$ ' /C.#

Soft1are

/irek0s 1ava 2elle#ration

7atla>6 7athematica

AUTMATAS CELULARES
1110andrespere?lope?0com
contactWandrespere?lope?0com