La teoría de la complejidad computacional clasifica los problemas de acuerdo con su dificultad inherente.
La teoría de sistemas complejos aborda sistemas que exhiben comportamientos que obviamente no surgen de las propiedades de las partes individuales del sistema. Los ejemplos incluyen sistemas caóticos, sistemas adaptativos complejos o sistemas no lineales.
¿Hay algún puente formal entre estos campos?
Por lo que vale, la noción de realizar criptografía con autómatas celulares no es nueva, y a principios de este año Applebaum, Ishai y Kushilevitz identificaron la "complejidad" con la intratabilidad computacional.
Dick Lipton
—
Artem Kaznatcheev hace
ver también relación entre cs y sistemas dinámicos complejos . el estudio del tiempo de Lorentz / diferencial de la ecuación como se menciona en Liptons blog es también un lugar bueno para empezar
—
VZN