P=NP?問題へのアプローチ

Author(s)

• 西野, 哲朗 ニシノ, テツロウ

Bibliographic Information

P=NP?問題へのアプローチ

西野哲朗著

日本評論社, 2009.9

Other Title

P=NP?問題へのアプローチ

Title Transcription

p np モンダイ エノ アプローチ

Note

文献案内: p216-219

Description and Table of Contents

Table of Contents

• 第１章　Ｐ＝ＮＰ？問題とは（問題の概要；問題の詳細　ほか）
• 第２章　計算量理論の基礎（Ｔｕｒｉｎｇ機械；計算量　ほか）
• 第３章　回路計算量理論からのアプローチ（回路計算量；クリーク関数の単調回路計算量　ほか）
• 第４章　量子計算量理論からのアプローチ（量子Ｔｕｒｉｎｇ機械；Ｇｒｏｖｅｒのアルゴリズム　ほか）
• 第５章　現状と今後の展望（計算可能性；研究の歴史と現状　ほか）

by "BOOK database"

Details

• NCID: BA91429856
• ISBN:
  • 9784535783874
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Place of Publication: 東京
• Pages/Volumes: iv, 223p
• Size: 22cm
• Classification:
  • NDC8 : 410.9
  • NDC9 : 410.9
• Subject Headings:
  • BSH : 計算量理論