Teori kompleksitas komputasi mengklasifikasikan masalah berdasarkan kesulitannya.
Teori sistem kompleks membahas sistem yang menunjukkan perilaku yang tidak jelas muncul dari sifat-sifat bagian individu sistem. Contohnya termasuk sistem kacau, sistem adaptif yang kompleks, atau sistem nonlinier.
Apakah ada jembatan formal antara bidang-bidang ini?
Untuk apa nilainya, gagasan melakukan kriptografi dengan automata seluler bukanlah hal baru, dan awal tahun ini Applebaum, Ishai, dan Kushilevitz mengidentifikasi "kerumitan" dengan ketangguhan komputasi.
sebuah pertanyaan serupa diminta oleh Dick Lipton
—
Artem Kaznatcheev
lihat juga hubungan antara cs dan sistem dinamis yang kompleks . studi tentang lorentz cuaca / diferensial eqn sebagaimana disebutkan dalam blog liptons juga merupakan tempat yang baik untuk memulai
—
vzn