資料詳細

  • 1 件中、 1 件目

【図書】 Ｐ≠ＮＰ予想とはなんだろう

ゴールデンチケットは見つかるか？ --
ランス・フォートナウ ／著, 水谷淳 ／訳   -- 日本評論社 -- ２０１４．５ -- ２０ｃｍ -- ２２１，９ｐ

資料詳細

タイトル Ｐ≠ＮＰ予想とはなんだろう
副書名 ゴールデンチケットは見つかるか？
著者名等 ランス・フォートナウ ／著, 水谷淳 ／訳  
出版 日本評論社 ２０１４．５
大きさ等 ２０ｃｍ ２２１，９ｐ
分類 410.9
件名 計算量理論
注記 Ｔｈｅ　ｇｏｌｄｅｎ　ｔｉｃｋｅｔ．の翻訳
注記 文献あり　索引あり
著者紹介 【フォートナウ】ジョージア工科大学コンピュータ科学部教授。専門は計算複雑性の理論とその経済学への応用。“Ｃｏｍｐｕｔａｔｉｏｎａｌ　Ｃｏｍｐｌｅｘｉｔｙ”ブログを運営。
内容紹介 もしＰ＝ＮＰだったら、すばらしい未来がやってくる…。巡回セールスマン問題、四色定理、暗号、量子コンピュータなど、計算の限界にまつわる話題を、数式を用いずやさしく解き明かす。
要旨 Ｐとは、ほどほどの時間内に答を出すことのできる問題。ＮＰは、その答が合っているかどうかを比較的短い時間でチェックできる問題。もしＰ＝ＮＰだったら、すばらしい未来がやってくる！？巡回セールスマン問題、四色定理、暗号、量子コンピュータなど、計算の限界にまつわる話題を、数式を用いずやさしく解き明かす！
目次 １　ゴールデンチケット；２　美しい世界；３　ＰとＮＰ；４　ＮＰのなかでもっとも難しい問題；５　Ｐ　ｖｓ．ＮＰ問題前史；６　難しい問題を扱う；７　Ｐ≠ＮＰを証明する；８　秘密；９　量子；１０　未来
ISBN(13)、ISBN 978-4-535-78728-5　　 4-535-78728-X
書誌番号 1113161796
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1113161796

ページの先頭へ

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 ４階自然科学 Map 410.9 一般書 利用可 - 2052338266 iLisvirtual

ページの先頭へ