计算复杂度理论根据问题的内在难度对其进行分类。
复杂系统理论研究的系统表现出的行为显然不是由系统各个部分的属性引起的。示例包括混沌系统，复杂的自适应系统或非线性系统。
这些领域之间是否有正式的桥梁？
就其价值而言，使用细胞自动机执行密码学的概念并不新鲜，今年早些时候， Applebaum，Ishai和Kushilevitz确认了“复杂性”和计算难点。
迪克·利普顿（Dick Lipton）
—
阿特姆·卡兹纳切夫
另请参阅CS与复杂动力系统之间的关系。立顿博客中提到的洛伦兹天气/微分方程的研究也是一个不错的起点
—
vzn 2012年