COMPLEJIDAD

Lossistemascomplejos
secomponende
muchaspartes
similares
ysimples

granosdearena
molculas
peces
hormigas
seresvivos
neuronas
protenas
agentes
personas

pila
fluido
cardumen
colonia
ecosistema
cerebro
clula
mercado
sociedad

multiplicidad
homogeneidad
localidad
nolinealidad
emergencia

pero,queslacomplejidad?

ClaudeShannon
Amathematical Theory
ofCommunication
(1948)

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

rXiWMUVDZLPNikJsVZ2A9hrt2jok27
remaXIcXJvCwvz4969nymNdZzCXc86
QW4c71vV0GeDM7imLnlBO0GUnzTIH1
CvJiY75evtHx9qCQchAoeV5InCkuP93Gr
hs6tpfAsWlQyRPSBamgZn8RpIG0T8PJjnxK3
CIluWNOlORgUHNwCnmwNRiutKdxqGzj28
pejhKUXMdfTuzuJAzj21k1j08XZTH9rFz
WHMATMHoj94japebwRjABhaAqRLzU
wsq5xfFg8ut9xvdDMnqLW68vIbKHV
Co4xTx6RLG0RzrVrQxqhmDR4ea8uor0
Na89QYm8QmdOKn4L19h091477EndSy8I
5QqR3vJxALSttt9TPHymL3DPeRIIWG
dUokCwhYistc1hw8a3A3tMa1HLNVf
gRXoKBtKqBbbDsd1jNqGrnk7xVEIVYYcS
4iMB4ftufOIw24614sVNYGkT3HGbX
qjPqvkO9CkLS9qnnWaI56LMk6fvfG
flOfaRyNzQZOZ5gEqYDKxmjWRur6f7g
zYy77r6M3HvR5iPlJQbyUtVW3tUUvt4
kzeQYTgsu6apVSLBlCAfDBFraHPzsUUiU
O0jsBftO8tvY1UQHgd9tQ02HXxgUa
xUILL65VXlPDrCWBDDdsh7EacT6fiG
qmBouE7nPKipeQxWQMygMLsixlWhH
4WxjPFL9ezZXwH4NZploWf8kri7n
j4LJWNxSnK1Ad2362BS8SnCovBuyV
B5y94PvlU315Smjt20AbkB1

aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaa

EnunlugardelaMancha,
decuyonombrenoquiero
acordarme,nohamucho
tiempoquevivaunhidalgo
delosdelanzaenastillero,
adargaantigua,rocnflacoy
galgocorredor.Unaollade
algomsvacaquecarnero,
salpicnlasmsnoches,
duelosyquebrantoslos
sbados,lentejaslos
viernes,algnpalominode
aadiduralosdomingos,
consumanlastrespartesde
suhacienda.Elrestodella
concluansayodevelarte,
calzasdevelludoparalas
fiestas,consuspantuflosde
lomesmo,ylosdasde
entresemanasehonraba
consuvellordelomsfino.
Tenaensucasaunaama
quepasabadeloscuarenta,
yunasobrinaquenollegaba
alosveinte,yunmozode

rXiWMUVDZLPNikJsVZ2A
9hrt2jok27remaXIcXJv
Cwvz4969nymNdZzCXc86
QW4c71vV0GeDM7i
mLnlBO0GUnzTIH1
CvJiY75evtHx9qCQchAo
eV5InCkuP93Grhs6tpfAsWl
QyRPSBamgZn8RpIG
0T8PJjnxK3CIluWN
OlORgUHNwCnmwNRi
utKdxqGzj28pejhKUXMd
fTuzuJAzj21k1j08XZTH9rFz
WHMATMHoj94japebwRj
ABhaAqRLzUwsq5xfFg8
ut9xvdDMnqLW68vIbKHV
Co4xTx6RLG0RzrVrQxqhm
DR4ea8uor0Na89QYm
8QmdOKn4L19h9147
7EndSy8I5QqR3vJx
ALSttt9TPHymL3DPeRIIWG
dUokCwhYistc1hw8a3
A3tMa1HLNVfgRXoKBt
KqBbbDsd1jNqGrnk7
xVEIVYYcS4iMB4ftufOIw
24614sVNYGkT3HGbX

COMPLEJIDADALGORTMICA
El tamao del programa ms corto capaz de
producir un cierto conjunto de nmeros o
smbolos

Todos los nmeros primos que

son iguales a una potencia de 2
menos 1

3, 7, 31, 127, 8191, 131071,

524287, ...

COMPLEJIDADALGORTMICA

Bajo contenido de informacin

Alta compresibilidad
Orden

Alto contenido de informacin

Baja compresibilidad
Azar

COMPLEJIDADEFECTIVA

Bajo contenido de informacin

Alta compresibilidad
Orden

Alto contenido de informacin

Baja compresibilidad
Azar

AUTMATASCELULARES

Campo iniciado por

John Von Neumann
en los aos 40
y resucitado por
Stephen Wolfram
en los 80

tiempo