所蔵館	所蔵場所	請求記号	資料コード	資料区分	帯出区分	状態
中央	参書庫	K/410.9/わた/モ	180249809+	一般書	可能	利用可

タイトル	今度こそわかるＰ≠ＮＰ予想
シリーズ	今度こそわかるシリーズ
著者名	渡辺　治／著
出版者	講談社
出版年	２０１４．３
ページ数等	８，１７７ｐ
大きさ	２１ｃｍ
分類(9版)	410.9
分類(10版)	410.9
内容紹介	２１世紀の数理科学の７大難関問題の「Ｐ≠ＮＰ予想」とはどんな予想なのか？　Ｐ≠ＮＰ予想の概観から計算複雑さの基本、２０１３年時点での計算複雑さの理論の研究の最前線までを解説する。
著者紹介	東京工業大学理工学研究科情報科学専攻修士課程修了。同大学大学院情報理工学研究科教授・工学博士。著書に「計算可能性・計算の複雑さ入門」など。
内容注記	文献：ｐ１７１～１７２
テーマ	計算量理論
ISBN	4-06-156600-2
本体価格	￥２８００
特定資料種別	図書
URL	https://www.library.city.hiroshima.jp/winj/opac/switch-detail.do?bibid=1103596396

タイトル	著者名	ページ
第１章　Ｐ≠ＮＰ予想とは？
第２章　「計算」を議論するために
第３章　計算量クラス
第４章　計算複雑さ解析法＃１　対角線論法
第５章　計算複雑さ解析法＃２　還元
第６章　計算複雑さ解析法＃３　模倣
第７章　Ｐ≠ＮＰ予想，最前線
２．１　「計算問題」とは
２．２　アルゴリズム→原始計算機
２．３　アルゴリズム→組合せ論理回路
２．４　乱択アルゴリズム，乱択計算機
３．１　計算量
３．２　クラスＰ，ＰＳＩＺＥ
３．３　クラスＮＰ
３．４　クラスＢＰＰ，ＲＰ，ＺＰＰ
３．５　組合せによる計算量クラス
４．１　対角線論法の考え方
４．２　ＴＩＭＥ〔ｌ〔２〕〕【シンブブンシュウゴウ】≠ＴＩＭＥ〔ｌ〔５〕〕の証明
４．３　時間階層定理
５．１　還元の考え方
５．２　多項式時間還元
５．３　ＮＰ－完全性
６．１　ＮＰ【ブブンシュウゴウ】ＥＸＰの証明
６．２　クラスＰＨ
６．３　ＢＰＰ【ブブンシュウゴウ】ＰＳＩＺＥならびにＢＰＰ【ブブンシュウゴウ】ＰＨの証明
７．１　計算量クラスの新たな特徴付け
７．２　脱乱化の最前線
７．３　回路計算量における下界証明の最前線

館名	所蔵数	貸出中数	貸出可能数
中央	1	0	1

資料詳細

所蔵