Complejidad

Por qu ese delicado balance entre caos y orden?

Qu prefiere la naturaleza?

Algunas preguntas

Orden vs Caos Qu balance hay entre ellos?

Por qu aparecen patrones de la nada a
travs de la autoorganizacin?

Estructuras finamente ordenadas en

dinmicas caticas?

Orden emergente en transiciones de

fase?

1970s Geometra Fractal: Reglas simples pueden

crear estructuras complejas de gran simetra en
un rango infinito de escalas.

1980s Caos: Reglas simples pueden

producir arbitrariamente patrones
complejos que pareceran aleatorios.

Distintos aspectos de un mismo paradigma!

Una nueva manera de

hacer ciencia

COMPLEJIDAD

Las Fuentes de la Complejidad

Iteracin: Los fractales y

el caos resultan de la
repeticin de operaciones
simples que producen
fenmenos complejos.

Interaccin: Surgen patrones

complejos a partir de la
interaccin de agentes
adaptativos autnomos.

4 Metodologas
Fundamentales

Computacin inherente
Procesos de No
Equilibrio y No Lineales
Emergencia
Evolucin

Computacin

Muchos sistemas son

programados para
cambiar o comportarse
de acuerdo a reglas fijas.

Variables: smbolos que denotan

elementos que pueden
reemplazarse.
Constantes: Smbolos que
denotan elementos que
permanecen fijos.
Iniciador: Palabras (axiomas)
que definen el estado inicial del
sistema.
Reglas: Definen cmo se

Sistemas L
(Lindenmayer)

Conjunto de
reglas sintcticas
y smbolos
(gramtica) que
representan
pasos discretos y
unidades en
procesos de
crecimiento.

Variables
<sujeto> <verbo> <predicado>
Reemplazables por constantes:
Palabras o frases

<oracin>

Reglas:

<oracin>
<sujeto>
<sujeto>
<verbo>
<verbo>
<predicado>
<predicado>

<sujeto> <verbo> <predicado>

Clasificacin de los lenguajes

(Propiedades de sintaxis)

Regular

A aB

Aa
Libre de contexto
Sensible de contexto

A X

AX Y
XA Y

X, Y son expresiones
permisibles.

Ejemplos: Nmeros
de Fibonacci
Variables
:
Constantes :
Iniciador
:
Reglas
:

Etapa 0
Etapa 1
Etapa 2
Etapa 3
Etapa 4
Etapa 5
Etapa 6
Etapa 7

A, B
ninguna
A
A B
B AB

:A
:B
: AB
: BAB
: ABBAB
: BABABBAB
: ABBABBABABBAB
: BABABBABABBABBABABBAB

Longitud
1
1
2
5
8
13
21
34

Propiedades
iterativas de los
sistemas L llevan
a autosimilaridad
y por tanto a
patrones de
crecimiento
fractales.

Crecimiento de Algas: Chaetomorpha linum

Para utilizar sistemas L
para modelar patrones
de crecimiento biolgico
se debe definir la
semntica de la
gramtica subyacente.

Se asignan
significados a los
smbolos y reglas.

0:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10 :
11 :

DE
EA
A

D
E
A
D
E
A
D
E
A
D
E

B
C

B
C
D
E
A

BC
CD

Smbolos denotan clulas

en diferentes estadosEtapa
Etapa
Etapa
Etapa
Etapa
Etapa
Etapa
Etapa
Etapa
Etapa
Etapa
Etapa

A DB

B
C
D
E
A

B
C
D
E
A
D
E
A

D
E
A
B
C
D

D
E
A

B
C
D
B
E
C
A
D D B

Una hoja

Aspectos prcticos de modelos de sistemas L

Emplean dos tipos distintos de

semntica

Descripcin completa de la
estructura en cada etapa de
crecimiento.
Describe solo los
nuevos elementos que
aparecen en cada
etapa.

En la mayora de las casos no se ha

demostrado significado fsico para estos
estados intermedios.
Si el objetivo es capturar la naturaleza
verdader del proceso involucrado,
entonces los modelos de contextos
sensitivo son ms apropiados.

Cmo arreglos celulares

dividindose sincronizan su
comportamiento para fronteras
marcadas entre bandas de piel o
segmentos del cuerpo?

Comportamiento Animal

Movimientos de tortugas
Patrones producidos por la
trayectoria de una tortuga
imaginaria movindose en un
plano.

Constantes{nF, nB, aL,

aL, Alto}
Variables =
{<Trayectoria>,
<Diseo>, <pata>,}
Inicio = <Trayectoria>

Trayectoria
Trayectoria
Trayectoria
Trayectoria
Trayectoria

nF < Trayectoria >

aR < Trayectoria >
nB < Trayectoria >
aL < Trayectoria >
Alto