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

著者

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

書誌事項

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

西野哲朗著

日本評論社, 2009.9

タイトル別名

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

タイトル読み

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

注記

文献案内: p216-219

内容説明・目次

目次

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

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BA91429856
• ISBN:
  • 9784535783874
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: iv, 223p
• 大きさ: 22cm
• 分類:
  • NDC8 : 410.9
  • NDC9 : 410.9
• 件名:
  • BSH : 計算量理論