はじめに
第一章：序論
１．思想的背景
２．問題の説明（１）：判定問題と計算量
３．問題の説明（２）：ＮＰ
４．論理的「Ｐ＝ＮＰ」
５．計算量のパラドックス
６．注釈
第二章：素朴計算量理論
１．「Ｐ＝ＮＰ？」問題の扉
２．入力サイズ問題
３．計算量のディレンマ
４．概念定義問題
５．正則変換問題
６．決定可能問題
７．補題使用問題
８．二重基準問題
９．概念的矛盾
１０．古典計算量理論
第三章：状況依存計算量理論
１．状況依存問題
２．状況理論
３．範囲指定問題
４．問題基準状況
５．第一種状況化パラドックス
６．第二種状況化パラドックス
７．ＴＭ自己言及
８．第三種状況化パラドックス
９．第四種状況化パラドックス
１０．非決定性計算量理論
第四章：最終解決
１．独立認知問題
２．受理言語指向計算量理論
３．名前・実体問題
４．名前のパラドックス
５．ＮＰ制限公理
６．計算量理論の強基本原則
７．まとめ：計算量不定問題