COMPLEJIDAD. Los sistemas complejos se componen de muchas partes similares y simples.

COMPLEJIDAD

Los sistemas complejosse componen demuchas partes

similaresy simples

granos de arenamoléculas

peceshormigas

seres vivosneuronasproteínas

agentespersonas

pilafluidocardumencoloniaecosistemacerebrocélulamercadosociedad

multiplicidadhomogeneidad

localidadno linealidademergencia

pero, ¿qué es la complejidad?

Claude Shannon

A mathematical Theory of Communication (1948)

rXiWM UVDZLPNikJsVZ2A 9hrt2jok27 remaXIcXJv Cwvz4969ny mNdZzCXc86QW4 c71vV0GeDM7i mLnlBO0GUn zTIH1 CvJiY75evtHx9 qCQchAo eV5InCkuP93Gr hs6tpfAsWl QyRPSBamgZn8RpIG 0T8PJjnxK3CIluWN OlORgUHNwC nmwNRiutKdxqGzj28 pejh KUXMd fTuz uJAzj21k1j08XZTH9rFz WHMAT MHoj94japebwRj ABhaAqRLzU wsq5xfFg8 ut9xvdDMnqLW 68vIbKHV Co4xTx6 RLG0RzrVrQxq hm DR4ea8uor0 Na89QYm 8QmdOKn4L19h 091477EndSy8I 5QqR3v JxALSttt9TPHym L3DP eRIIWG dUokCw hYi stc1 hw8a3 A3tMa1HLNVf gRXoKBt KqBbb Dsd1 jNqGrnk7 xVEIVYYcS 4iMB4f tufOIw 24614sVN YGkT3HGbX qjPqvk O9CkLS9q nnWaI 56LMk6fvfG flOfaRyNzQZOZ5g EqYD KxmjWRur6f7g zYy77r6M3HvR5iPlJQbyU tVW3tUUvt4 kzeQYTgsu 6apVS LBlCAf DBFraH Pzs UUiU O0jsBft O8tvY1 UQHgd9tQ02HXxgUa xUILL65V XlP DrCWB DDdsh7EacT6fiG qmBouE7nPKip eQxWQM ygMLsixlWhH 4WxjPFL9e zZXwH4NZp loWf8 kri7n j4LJWNxSnK1Ad2 362BS8 SnCovBuyV B5y94PvlU 315ª Sm jt20AbkB1

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

rXiWM UVDZLPNikJsVZ2A 9hrt2jok27 remaXIcXJv Cwvz4969ny mNdZzCXc86QW4 c71vV0GeDM7i mLnlBO0GUn zTIH1 CvJiY75evtHx9 qCQchAo eV5InCkuP93Gr hs6tpfAsWl QyRPSBamgZn8RpIG 0T8PJjnxK3 CIluWN OlORgUHNwC nmwNRi utKdxqGzj28 pejh KUXMd fTuz uJAzj21k1j08XZTH9rFz WHMAT MHoj94japebwRj ABhaAqRLzU wsq5xfFg8 ut9xvdDMnqLW 68vIbKHV Co4xTx6 RLG0RzrVrQxq hm DR4ea8uor0 Na89QYm 8Qmd OKn4L19h 9147 7EndSy8I 5QqR3v Jx ALSttt9TPHym L3DP eRIIWG dUokCw hYi stc1 hw8a3 A3tMa1HLNVf gRXoKBt KqBbb Dsd1 jNqGrnk7 xVEIVYYcS 4iMB4f tufOIw 24614sVN YGkT3HGbX qjPqvk O9CkLS9q nnWaI 56LMk6fvfG flOfaRyNzQZOZ5g EqYD KxmjWRur6f7g zYy77r6M3HvR5iPlJQbyU tVW3tUUvt4 kzeQYTgsu 6apVS LBlCAf DBFraH Pzs UUiU O0jsBft O8tvY1 UQHgd9tQ02HXxgUa xUILL65V XlP DrCWB DDdsh7EacT6fiG qmBouE7nPKip eQxWQM ygMLsixlWhH 4WxjPFL9e zZXwH4NZp loWf8 kri7n j4LJWNxSnK1Ad2 362BS8 SnCovBuyV B5y94PvlU 315ª Sm jt20AbkB1

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

aaaaaaaaaaaaaa

En un lugar de la Mancha, de cuyo nombre no quiero acordarme, no ha mucho tiempo que vivía un hidalgo de los de lanza en astillero, adarga antigua, rocín flaco y galgo corredor. Una olla de algo más vaca que carnero, salpicón las más noches, duelos y quebrantos los sábados, lentejas los viernes, algún palomino de añadidura los domingos, consumían las tres partes de su hacienda. El resto della concluían sayo de velarte, calzas de velludo para las fiestas, con sus pantuflos de lo mesmo, y los días de entresemana se honraba con su vellorí de lo más fino. Tenía en su casa una ama que pasaba de los cuarenta, y una sobrina que no llegaba a los veinte, y un mozo de campo y plaza, que así ensillaba el rocín como tomaba la podadera. Frisaba la edad de nuestro hidalgo con los cincuenta años; era de complexión recia, seco de carnes, enjuto de rostro, gran madrugador y amigo de la caza. Quieren decir que tenía el sobrenombre de Quijada, o Quesada, que en esto hay alguna diferencia en los autores que deste caso escriben; aunque, por conjeturas verosímiles, se deja entender que se llamaba Quejana. Pero esto importa poco a nuestro cuento; basta que en la narración dél no se salga un punto de la verdad.

COMPLEJIDAD ALGORÍTMICA

El tamaño del programa más corto capaz de producir un cierto conjunto de números o

símbolos

“Todos los números primos que son iguales a una potencia de 2 menos 1”

3, 7, 31, 127, 8191, 131071, 524287, ...

Bajo contenido de informaciónAlta compresibilidadOrden

Alto contenido de informaciónBaja compresibilidad

Azar

COMPLEJIDAD ALGORÍTMICA

?

Bajo contenido de informaciónAlta compresibilidadOrden

Alto contenido de informaciónBaja compresibilidad

Azar

COMPLEJIDAD EFECTIVA