2.4 計算復雜性

計算復雜性是計算機科學的一個研究領域，它研究問題的固有難度，以及解決這些問題所需的資源。基于此，問題可以被分為若干類，如P問題、NP問題、coNP問題等，下面對它們進行詳細介紹。