目次
第１章 Ｐ＝ＮＰ？問題とは（問題の概要；問題の詳細 ほか）
第２章 計算量理論の基礎（Ｔｕｒｉｎｇ機械；計算量 ほか）
第３章 回路計算量理論からのアプローチ（回路計算量；クリーク関数の単調回路計算量 ほか）
第４章 量子計算量理論からのアプローチ（量子Ｔｕｒｉｎｇ機械；Ｇｒｏｖｅｒのアルゴリズム ほか）
第５章 現状と今後の展望（計算可能性；研究の歴史と現状 ほか）
著者等紹介
西野哲朗［ニシノテツロウ］
１９５９年東京都生まれ。１９８２年早稲田大学理工学部卒業。１９８４年早稲田大学大学院理工学研究科博士前期課程修了。日本アイ・ビー・エム株式会社、東京電機大学、北陸先端科学技術大学院大学を経て、電気通信大学電気通信学部情報通信工学科教授。理学博士。専門は計算機科学（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
