一個過程或演算法的複雜性是衡量其執行難度的指標。演算法複雜性的研究被稱為複雜性理論。
一般來說，複雜性是一個概念，指的是描述給定系統或結果所需的細節量。自然、物理和數學系統中複雜性的起源和解釋一直是人類數千年來思考和辯論的主題，包括神學和科學論證。在現代計算機時代，已經發現和設計了許多系統（例如，分形、元胞自動機和涉及混沌的非線性系統），其中一組非常簡單的規則導致非常複雜的行為。Stephen Wolfram 在他的雄心勃勃的著作一種新科學（Wolfram 2002）中，使用簡單的程式對這種現象進行了研究。根據 Wolfram（2002，p. 861）的說法，“複雜性是如何產生的，這個問題從未真正解決，最終我相信只有透過本書的思想才能成功地做到這一點。”
