Hesaplamalı karmaşıklık teorisi, problemleri doğal zorluklarına göre sınıflandırır.
Karmaşık sistemler teorisi , sistemin bireysel parçalarının özelliklerinden açıkça ortaya çıkmayan davranışlar sergileyen sistemleri ele alır. Örnekler arasında kaotik sistemler, karmaşık uyarlanabilir sistemler veya doğrusal olmayan sistemler bulunur.
Bu alanlar arasında resmi bir köprü var mı?
Değeri ne olursa olsun, hücresel otomata ile şifreleme yapma fikri yeni değildir ve bu yılın başlarında Applebaum, Ishai ve Kushilevitz hesaplama karmaşıklığı ile "karmaşıklığı" belirlediler.
Bir benzer soru Dick Lipton tarafından sorulur
—
Artem Kaznatcheev
ayrıca bkz. cs ve karmaşık dinamik sistemler arasındaki ilişki . liptons blogunda belirtildiği gibi lorentz hava / diferansiyel eqn çalışması da başlamak için iyi bir yerdir
—
vzn