一个过程或算法的复杂性是衡量其执行难度的指标。算法复杂性的研究被称为复杂性理论。
一般来说，复杂性是一个概念，指的是描述给定系统或结果所需的细节量。自然、物理和数学系统中复杂性的起源和解释一直是人类数千年来思考和辩论的主题，包括神学和科学论证。在现代计算机时代，已经发现和设计了许多系统（例如，分形、元胞自动机和涉及混沌的非线性系统），其中一组非常简单的规则导致非常复杂的行为。Stephen Wolfram 在他的雄心勃勃的著作一种新科学（Wolfram 2002）中，使用简单的程序对这种现象进行了研究。根据 Wolfram（2002，p. 861）的说法，“复杂性是如何产生的，这个问题从未真正解决，最终我相信只有通过本书的思想才能成功地做到这一点。”
