資料詳細

[ 和図書 ] 今度こそわかるP≠NP予想 ( 今度こそわかるシリーズ )

渡辺治／著 -- 講談社 -- 2014.3 --

所蔵

所蔵は 1 件です。

Eメールによる郵送複写申込みは、「東京都在住」の登録利用者の方が対象です。

ISBN	4-06-156600-2
ISBN13桁	978-4-06-156600-2
タイトル	今度こそわかるP≠NP予想
タイトルカナ	コンドコソワカルピーエヌピーヨソウ
著者名	渡辺治／著
著者名典拠番号	110001830360000
出版地	東京
出版者	講談社
出版者カナ	コウダンシャ
出版年	2014.3
ページ数	8, 177p
大きさ	21cm
シリーズ名	今度こそわかるシリーズ
シリーズ名のルビ等	コンドコソワカルシリーズ
価格	¥2800
内容紹介	21世紀の数理科学の7大難関問題の「P≠NP予想」とはどんな予想なのか? P≠NP予想の概観から計算複雑さの基本、2013年時点での計算複雑さの理論の研究の最前線までを解説する。
書誌・年譜・年表	文献:p171～172
一般件名	計算量理論-ndlsh-00576481
一般件名カナ	ケイサンリョウリロン-00576481
一般件名	計算量理論
一般件名カナ	ケイサンリョウリロン
一般件名典拠番号	510702300000000
分類：都立NDC10版	410.9
資料情報1	『今度こそわかるP≠NP予想』（今度こそわかるシリーズ）　渡辺治／著　講談社　2014.3（所蔵館：中央　請求記号：/410.9/5092/2014　資料コード：7103731775）
URL	https://catalog.library.metro.tokyo.lg.jp/winj/opac/switch-detail.do?lang=ja&bibid=1152416083

第1章 P≠NP予想とは?
第2章「計算」を議論するために: 2.1 「計算問題」とは; 2.2 アルゴリズム→原始計算機; 2.3 アルゴリズム→組合せ論理回路; 2.4 乱択アルゴリズム,乱択計算機
第3章計算量クラス: 3.1 計算量; 3.2 クラスP,PSIZE; 3.3 クラスNP; 3.4 クラスBPP,RP,ZPP; 3.5 組合せによる計算量クラス
第4章計算複雑さ解析法#1 対角線論法: 4.1 対角線論法の考え方; 4.2 TIME[l[2]]【シンブブンシュウゴウ】≠TIME[l[5]]の証明; 4.3 時間階層定理
第5章計算複雑さ解析法#2 還元: 5.1 還元の考え方; 5.2 多項式時間還元; 5.3 NP-完全性
第6章計算複雑さ解析法#3 模倣: 6.1 NP【ブブンシュウゴウ】EXPの証明; 6.2 クラスPH; 6.3 BPP【ブブンシュウゴウ】PSIZEならびにBPP【ブブンシュウゴウ】PHの証明
第7章 P≠NP予想,最前線: 7.1 計算量クラスの新たな特徴付け; 7.2 脱乱化の最前線; 7.3 回路計算量における下界証明の最前線