資料詳細

  • 1 件中、 1 件目

【図書】 Ｐ＝ＮＰ（ぴーえぬぴー）？問題へのアプローチ

西野哲朗 ／著   -- 日本評論社 -- ２００９．９ -- ２２ｃｍ -- ２２３ｐ

資料詳細

タイトル Ｐ＝ＮＰ（ぴーえぬぴー）？問題へのアプローチ
著者名等 西野哲朗 ／著  
出版 日本評論社 ２００９．９
大きさ等 ２２ｃｍ ２２３ｐ
分類 410.9
件名 計算量理論
注記 文献あり　索引あり
著者紹介 １９５９年東京都生まれ。８２年早稲田大学理工学部卒。８４年早稲田大学大学院理工学研究科博士前期課程修了。日本アイ・ビー・エム（株）、東京電機大学、北陸先端科学技術大学院大学を経て、現在電気通信学部情報通信工学科教授。専門は計算機科学。
内容紹介 計算量理論の解説を通して、Ｐ＝ＮＰ？問題へのアプローチの現状を紹介する。「問題の難しさ」に関する理論計算機科学の大未解決問題であるＰ＝ＮＰ？問題を広く理解できる１冊。
目次 第１章　Ｐ＝ＮＰ？問題とは（問題の概要；問題の詳細　ほか）；第２章　計算量理論の基礎（Ｔｕｒｉｎｇ機械；計算量　ほか）；第３章　回路計算量理論からのアプローチ（回路計算量；クリーク関数の単調回路計算量　ほか）；第４章　量子計算量理論からのアプローチ（量子Ｔｕｒｉｎｇ機械；Ｇｒｏｖｅｒのアルゴリズム　ほか）；第５章　現状と今後の展望（計算可能性；研究の歴史と現状　ほか）
ISBN(13)、ISBN 978-4-535-78387-4　　 4-535-78387-X
書誌番号 1109069277

ページの先頭へ

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 ４階自然科学 Map 410.9 一般書 利用可 - 2043427353 iLisvirtual

ページの先頭へ