La teoria della complessità computazionale classifica i problemi in base alla loro difficoltà intrinseca.
La teoria dei sistemi complessi si rivolge ai sistemi che presentano comportamenti che non derivano ovviamente dalle proprietà delle singole parti del sistema. Esempi includono sistemi caotici, sistemi adattivi complessi o sistemi non lineari.
Esiste un ponte formale tra questi campi?
Per quello che vale, l'idea di eseguire la crittografia con automi cellulari non è nuova, e all'inizio di quest'anno Applebaum, Ishai e Kushilevitz hanno identificato la "complessità" con l'intrattabilità computazionale.
una domanda simile è posta da Dick Lipton
—
Artem Kaznatcheev
vedi anche relazione tra cs e sistemi dinamici complessi . lo studio dell'eqn meteo / differenziale di lorentz, come menzionato nel blog di Liptons, è anche un buon punto di partenza
—
vzn