context:計算複雜性理論是理論計算機科學中計算理論的一個分支，它側重於根據計算問題的固有難度對其進行分類，並將這些類別相互關聯起來。計算問題被理解為原則上可由計算機解決的任務，這相當於說明該問題可透過機械地應用數學步驟（例如演算法）來解決。question:利用計算複雜性理論對計算問題進行分類的主要依據是什麼？
context:計算複雜性理論是理論計算機科學中計算理論的一個分支，它側重於根據計算問題的固有難度對其進行分類，並將這些類別相互關聯起來。計算問題被理解為原則上可由計算機解決的任務，這相當於說明該問題可透過機械地應用數學步驟（例如演算法）來解決。question:利用計算複雜性理論對計算問題進行分類的主要依據是什麼？
固有難度
資訊抽取
問答