資料詳細

  • 1 件中、 1 件目

Ｐ≠ＮＰ予想とはなんだろう 利用可

ランス・フォートナウ／著 -- 日本評論社 -- 2014.5 -- 410.9

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

所蔵館 所蔵場所 請求記号 資料コード 資料区分 帯出区分 状態
鳥取県立 書庫 410.9/ﾌｵﾄ/一般Ｈ 119339582 一般 利用可

ページの先頭へ

資料詳細

タイトル Ｐ≠ＮＰ予想とはなんだろう
書名ヨミ ピー　ナット　イコール　エヌピー　ヨソウ　トワ　ナンダロウ
副書名 ゴールデンチケットは見つかるか？
著者名 ランス・フォートナウ ／著, 水谷淳 ／訳  
著者ヨミ フォートナウ，ランス , ミズタニ，ジュン  
出版者 日本評論社  
出版年 2014.5
ページ数等 ２２１，９ｐ
大きさ ２０ｃｍ
内容細目 文献あり　索引あり
原書名 Ｔｈｅ　ｇｏｌｄｅｎ　ｔｉｃｋｅｔ．∥の翻訳
一般件名 計算量理論  
ISBN 4-535-78728-X
ISBN13桁 978-4-535-78728-5
定価 ２２００円
問合わせ番号（書誌番号） 1102019015
NDC8版 410.9
NDC9版 410.9
内容紹介 Ｐとは、ほどほどの時間内に答を出すことのできる問題。ＮＰは、その答が合っているかどうかを比較的短い時間でチェックできる問題。もしＰ＝ＮＰだったら、すばらしい未来がやってくる！？巡回セールスマン問題、四色定理、暗号、量子コンピュータなど、計算の限界にまつわる話題を、数式を用いずやさしく解き明かす！
著者紹介 【フォートナウ】ジョージア工科大学コンピュータ科学部教授。専門は計算複雑性の理論とその経済学への応用。“Ｃｏｍｐｕｔａｔｉｏｎａｌ　Ｃｏｍｐｌｅｘｉｔｙ”ブログを運営。 
著者紹介 【水谷】翻訳家。主な訳書に「ギャンブラーの数学」「見えざる宇宙のかたち」「数学を変えた１４の偉大な問題」「ダーウィンを数学で証明する」などがある。 

ページの先頭へ

内容一覧

タイトル 著者名 ページ
１　ゴールデンチケット
２　美しい世界
３　ＰとＮＰ
４　ＮＰのなかでもっとも難しい問題
５　Ｐ　ｖｓ．ＮＰ問題前史
６　難しい問題を扱う
７　Ｐ≠ＮＰを証明する
８　秘密
９　量子
１０　未来

ページの先頭へ