计算复杂性理论使用（ ）方法研究各类问题的计算复杂性学科。它研究各种可计算问题在计算过程中时间和空间的耗费情况，以及在不同计算模型下，使用不同类型的资源和不同数量的资源时，各类问题复杂性的本质特性和相互关系。