計算の複雑さの理論と複雑なシステムの理論の間に関係はありますか？

計算複雑性理論は、固有の難しさに従って問題を分類します。

複雑なシステム理論は、システムの個々の部品の特性から明らかに発生しない動作を示すシステムを扱います。例としては、カオスシステム、複雑な適応システム、非線形システムなどがあります。

これらの分野の間に正式な橋はありますか？

価値のあることとして、セルオートマトンで暗号化を実行するという概念は新しいものではなく、今年の初めに Applebaum、Ishai、およびKushilevitzは計算の難しさを伴う「複雑さ」を識別しました。

Kanter、Kopelowitz、およびKinzelによるこの論文、「Public Channel Cryptography：Chaos Synchronization and Hilbert's Tenth Problem」は、非線形ダイナミクスとNP完全問題との間に強力な関係があり、新しい安全なパブリックチャネルプロトコルが約束されていることを示しています。

Phys。レット牧師。101、084102（2008）