Teoria złożoności obliczeniowej klasyfikuje problemy według ich nieodłącznej trudności.
Teoria złożonych systemów dotyczy systemów, które wykazują zachowania, które oczywiście nie wynikają z właściwości poszczególnych części systemu. Przykłady obejmują systemy chaotyczne, złożone systemy adaptacyjne lub systemy nieliniowe.
Czy istnieje formalny pomost między tymi polami?
Co do tego, co jest warte, koncepcja wykonywania kryptografii za pomocą automatów komórkowych nie jest nowa, a wcześniej w tym roku Applebaum, Ishai i Kushilevitz zidentyfikowali „złożoność” z trudnością obliczeniową.
podobne pytanie jest zadawane przez Dicka Lipton
—
Artem Kaznatcheev
zobacz także związek między cs a złożonymi układami dynamicznymi . dobrym pomysłem na rozpoczęcie jest także badanie lorentz eqn pogody / różnicowego, jak wspomniano na blogu
—
liptons