Ｐ＝ＮＰ？問題へのアプローチ
発売日：2009年9月
- ISBN
- 978-4-535-78387-4
- 著者情報
- 西野 哲朗（ニシノ テツロウ）
１９５９年東京都生まれ。１９８２年早稲田大学理工学部卒業。１９８４年早稲田大学大学院理工学研究科博士前期課程修了。日本アイ・ビー・エム株式会社、東京電機大学、北陸先端科学技術大学院大学を経て、電気通信大学電気通信学部情報通信工学科教授。理学博士。専門は計算機科学
セブン-イレブン受取り(送料無料)
発送目安
発売日（発売日以降は当日）～2日で発送
宅配（送料¥550税込）
発送目安
発売日（発売日以降は当日）～2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
計算量理論の解説を通して、コンピュータ科学の大問題である「Ｐ＝ＮＰ？問題」へのアプローチの現状を紹介。
目次
第１章 Ｐ＝ＮＰ？問題とは（問題の概要
問題の詳細 ほか）
第２章 計算量理論の基礎（Ｔｕｒｉｎｇ機械
計算量 ほか）
第３章 回路計算量理論からのアプローチ（回路計算量
クリーク関数の単調回路計算量 ほか）
第４章 量子計算量理論からのアプローチ（量子Ｔｕｒｉｎｇ機械
Ｇｒｏｖｅｒのアルゴリズム ほか）
第５章 現状と今後の展望（計算可能性
研究の歴史と現状 ほか）
商品詳細
- 出版社名
- 日本評論社
- 対象年齢
- 一般
- フォーマット
- 単行本
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。
