P≠NP予想とはなんだろう : ゴールデンチケットは見つかるか?

>> Google Books

所蔵情報QRコード

P≠NP予想とはなんだろう : ゴールデンチケットは見つかるか? / ランス・フォートナウ著 ; 水谷淳訳

資料種別:

図書

出版情報:

東京 : 日本評論社, 2014.5

形態:

iii, 221, 9p ; 20cm

著者名:

ISBN:

9784535787285 [453578728X]

書誌ID:

BB15639733

子書誌情報

フルテキスト

所蔵情報

他の版・巻

書誌詳細

その他の標題:

P≠ (なっといこーる) NP予想とはなんだろう : ゴールデンチケットは見つかるか?
The golden ticket : P, NP, and the search for the impossible

注記:

原著 (Princeton University Press, c2013) の翻訳
注と出典: 巻末p4-9

タイトルのヨミ:

P≠NP ヨソウトワナンダロウ : ゴールデンチケットワミツカルカ?

著者名ヨミ:

ミズタニ, ジュン

主題:

計算量理論

言語:

日本語

目次情報:

1 : ゴールデンチケット

2 : 美しい世界

3 : PとNP

4 : NPのなかでもっとも難しい問題

5 P : vs.NP問題前史

6 : 難しい問題を扱う

7 : P≠NPを証明する

8 : 秘密

9 : 量子

10 : 未来

1 : ゴールデンチケット

2 : 美しい世界

3 : PとNP

4 : NPのなかでもっとも難しい問題

5 P : vs.NP問題前史

6 : 難しい問題を扱う

続きを見る

概要:

Pとは、ほどほどの時間内に答を出すことのできる問題。NPは、その答が合っているかどうかを比較的短い時間でチェックできる問題。もしP=NPだったら、すばらしい未来がやってくる!?巡回セールスマン問題、四色定理、暗号、量子コンピュータなど、計算の限界にまつわる話題を、数式を用いずやさしく解き明かす!

東工大ブックレビュー

類似資料:

1 図書量子コンピュータとは何か Johnson, George, 1952 Jan. 20-, 水谷, 淳(1970-) 早川書房	7 図書痛みとはなんだろう佐藤, 公道(1940-), 市岡, 正道(1916-) 丸善
2 図書今度こそわかるP≠NP予想渡辺, 治(1958-), 講談社サイエンティフィク講談社	8 図書土とは何だろうか? 久馬, 一剛(1931-) 京都大学学術出版会
3 図書政治とは、なんだろうか新藤, 宗幸(1946-) 岩波書店	9 図書太陽系はここまでわかった Corfield, Richard, 1962-, 水谷, 淳(1970-) 文藝春秋
4 図書世界はシンプルなほど正しい : 「オッカムの剃刀」はいかに今日の科学をつくったか McFadden, Johnjoe, 水谷, 淳 (1970-) 光文社	10 図書 World beyond physics : 生命はいかにして複雑系となったか Kauffman, Stuart A., 水谷, 淳(1970-) 森北出版
5 図書数学を変えた14の偉大な問題 : フェルマーの最終定理からリーマン予想まで Stewart, Ian Nicholas, 1945-, 水谷, 淳(1970-) SBクリエイティブ	11 図書熱とはなんだろう : 温度・エントロピー・ブラックホール…… 竹内, 薫(1960-) 講談社
6 図書数学の真理をつかんだ25人の天才たち Stewart, Ian Nicholas, 1945-, 水谷, 淳(1970-) ダイヤモンド社	12 図書アインシュタインの戦争 : 相対論はいかにして国家主義に打ち克ったか Stanley, Matthew, 1975-, 水谷, 淳(1970-) 新潮社