計算理論ならびに計算量理論について学部３年次学生を対象に解説する。本書は，特に，並列計算の計算量クラス，確率的計算の計算量クラス，近似的計算の計算量クラスの基礎事項を解説している。