La théorie de la complexité informatique classe les problèmes en fonction de leur difficulté inhérente.
La théorie des systèmes complexes aborde les systèmes qui présentent des comportements qui ne découlent évidemment pas des propriétés des différentes parties du système. Les exemples incluent les systèmes chaotiques, les systèmes adaptatifs complexes ou les systèmes non linéaires.
Existe-t-il un pont formel entre ces domaines?
Pour ce qu'elle vaut, la notion de cryptographie avec des automates cellulaires n'est pas nouvelle, et au début de cette année, Applebaum, Ishai et Kushilevitz ont identifié la «complexité» avec l' intractabilité informatique.
une question similaire est posée par Dick Lipton
—
Artem Kaznatcheev
voir aussi la relation entre cs et les systèmes dynamiques complexes . l'étude du lorentz météo / eqn différentiel comme mentionné dans le blog de liptons est également un bon point de départ
—
vzn