이 절에서는 계산 문제를 그 해법이 요구하는 자원에 따라 어떻게 분류하는지에 초점을 맞춘다. 아래의 순서를 이 절의 국소 지도로 활용하라. Sequence 01. 점근적 분석과 복잡도 02. 복잡도 종류 (P, NP, BPP, BQP) 03. 환원과 완전성 04. 양자 복잡도와 QMA 05. 질의 및 통신 복잡도