検索結果書誌詳細：蔵書検索システム

ログインの状態：ログインしていません。ログインすると利用状況の確認等のサービスを利用できます。		カート（予約候補） 0 登録されていません。

蔵書情報

この資料の蔵書に関する統計情報です。現在の所蔵数在庫数予約数などを確認できます。

所蔵数	1	在庫数	1	予約数	0

書誌情報サマリ

書名	今度こそわかるP≠NP予想
著者名	渡辺治／著
著者名ヨミ	ワタナベオサム
出版者	講談社
出版年月	2014.3

この資料に対する操作

カートに入れるを押すとこの資料を予約する候補として予約カートに追加します。

いますぐ予約するを押すと認証後この資料をすぐに予約します。

この資料に対する操作

電子書籍を読むを押すと電子図書館に移動しこの資料の電子書籍を読むことができます。

登録するリストログインメモ

資料情報

各蔵書資料に関する詳細情報です。

No.	所蔵館	配架場所	請求記号	資料番号	資料種別	状態	個人貸出	在庫
1	西部図書館	一般開架	4109/79/	1102366648	一般	在庫	可	○

書誌詳細

この資料の書誌詳細情報です。

タイトルコード	1000100152399
書誌種別	図書
書名	今度こそわかるP≠NP予想
書名ヨミ	コンドコソワカルピーエヌピーヨソウ
叢書名	今度こそわかるシリーズ
言語区分	日本語
著者名	渡辺治／著
著者名ヨミ	ワタナベオサム
出版地	東京
出版者	講談社
出版年月	2014.3
本体価格	￥２８００
ISBN	978-4-06-156600-2
ISBN	4-06-156600-2
数量	8,177p
大きさ	21cm
分類記号	410.9
件名	計算量理論
注記	文献:p171〜172
内容紹介	21世紀の数理科学の7大難関問題の「P≠NP予想」とはどんな予想なのか? P≠NP予想の概観から計算複雑さの基本、2013年時点での計算複雑さの理論の研究の最前線までを解説する。
著者紹介	東京工業大学理工学研究科情報科学専攻修士課程修了。同大学大学院情報理工学研究科教授・工学博士。著書に「計算可能性・計算の複雑さ入門」など。
目次タイトル	第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 回路計算量における下界証明の最前線