复杂性

过程或算法的复杂性是衡量其执行难度的一个指标复杂性理论.

一般来说，复杂性是指描述给定系统或结果所需的详细程度。自然复杂性的起源和解释，物理和数学系统一直是人类考虑的主题数千年来的争论，包括神学和科学的争论。在现代计算机时代，许多系统（例如。，分形,细胞自动机和非线性系统混乱)被发现并设计了一套非常简单的规则会导致非常复杂的行为。对此类现象的调查斯蒂芬·沃尔夫拉姆（Stephen Wolfram）在其雄心勃勃的工作中使用了简单的程序一种新的科学（Wolfram 2002）。根据Wolfram（2002年，第861),“复杂性是如何产生的从来没有真正解决过，最终我相信只有结合本书的思想，才能成功地做到这一点。"