A teoria da complexidade computacional classifica os problemas de acordo com a dificuldade inerente.
A teoria de sistemas complexos trata de sistemas que exibem comportamentos que obviamente não surgem das propriedades das partes individuais do sistema. Exemplos incluem sistemas caóticos, sistemas adaptativos complexos ou sistemas não lineares.
Existe alguma ponte formal entre esses campos?
Pelo que vale, a noção de realizar criptografia com autômatos celulares não é nova e, no início deste ano , Applebaum, Ishai e Kushilevitz identificaram "complexidade" com intratabilidade computacional.
uma pergunta semelhante é feita por Dick Lipton
—
Artem Kaznatcheev
veja também relação entre cs e sistemas dinâmicos complexos . o estudo do tempo de Lorentz / diferencial eqn como mencionado em Liptons blog também é um bom ponto de partida
—
vzn