資料詳細

詳細蔵書検索

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

ランス・フォートナウ／著 -- 日本評論社 -- ２０１４．５ -- 410.9

所蔵

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

所蔵場所	請求記号	資料番号	資料区分	帯出区分	状態
一般資料	4109/F2/	1108784214	一般	貸出可	在庫

ページの先頭へ

資料詳細

種別	図書
タイトルコード	1110212146
タイトル	Ｐ≠ＮＰ予想とはなんだろう
タイトルカナ	ピー　ナット　イコール　エヌピー　ヨソウ　トワ　ナンダロウ
副書名	ゴールデンチケットは見つかるか？
著者	ランス・フォートナウ／著, 水谷淳／訳
著者カナ	フォートナウ　ランス
出版地	東京
出版者	日本評論社
出版年	２０１４．５
ページ数	２２１，９ｐ
大きさ	２０ｃｍ
原タイトル	Ｔｈｅ　ｇｏｌｄｅｎ　ｔｉｃｋｅｔ．／の翻訳
一般件名	計算量理論
NDC分類(8版)	410.9
ISBN13桁	978-4-535-78728-5
定価	２２００円
内容紹介	もしＰ＝ＮＰだったら、すばらしい未来がやってくる…。巡回セールスマン問題、四色定理、暗号、量子コンピュータなど、計算の限界にまつわる話題を、数式を用いずやさしく解き明かす。
著者紹介	【フォートナウ】ジョージア工科大学コンピュータ科学部教授。専門は計算複雑性の理論とその経済学への応用。“Ｃｏｍｐｕｔａｔｉｏｎａｌ　Ｃｏｍｐｌｅｘｉｔｙ”ブログを運営。,【水谷】翻訳家。主な訳書に「ギャンブラーの数学」「見えざる宇宙のかたち」「数学を変えた１４の偉大な問題」「ダーウィンを数学で証明する」などがある。

ページの先頭へ