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