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

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

蔵書情報

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

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

資料の状態

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

No.	資料番号	資料種別	請求記号	配架場所	状態	貸出
1	0012418687	図書一般	410.9/ﾜﾀ14/	2F自然	貸出可	○

この資料に対する操作

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

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

この資料に対する操作

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

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

書誌情報サマリ

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

書誌詳細

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

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