資料詳細

  • 1 件中、 1 件目

【図書】 「Ｐ≠ＮＰ」問題

現代数学の超難問 -- ブルーバックス --
野崎昭弘 ／著   -- 講談社 -- ２０１５．９ -- １８ｃｍ -- ２１９ｐ

資料詳細

タイトル 「Ｐ≠ＮＰ」問題
副書名 現代数学の超難問
シリーズ名 ブルーバックス
著者名等 野崎昭弘 ／著  
出版 講談社 ２０１５．９
大きさ等 １８ｃｍ ２１９ｐ
分類 410.9
件名 計算量理論
注記 索引あり
著者紹介 １９３６年横浜市生まれ。東京大学理学部卒、同大学院数物系研究科修了。電電公社電気通信研究所、サイバー大学ＩＴ総合学部教授等を経て、大妻女子大学名誉教授。専門はアルゴリズム理論、多値論理学、数学教育。第３回日本数学会出版賞、第２２回日本翻訳文化賞を受賞。
内容紹介 コンピュータの歴史から、アルゴリズム理論、計算量理論を経て、２０００年にアメリカのクレイ研究所がミレニアム問題として懸賞金を懸けた７つの難問の１つ、「Ｐ≠ＮＰ問題」に迫る。
要旨 問題を解く鍵はアルゴリズムと時間計算量だ！２０世紀、急速に進化・発展したコンピュータの世界。コンピュータに計算させるためのプログラム、その基になるアルゴリズムの理論が誕生した。アルゴリズム、そして計算量の理論から生まれた多項式時間（Ｐ）で解けるとは、そして、非決定性多項式時間（ＮＰ）で解けるとはどういうことか。
目次 第０章　現代社会とコンピュータ；第１章　コンピュータとは何ものか；第２章　コンピュータ科学の誕生；第３章　アルゴリズムの理論；第４章　Ｐ≠ＮＰ問題；第５章　おわりに
ISBN(13)、ISBN 978-4-06-257933-9　　 4-06-257933-2
書誌番号 1113306728

ページの先頭へ

所蔵

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

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 ４階自然科学 Map 410.9 一般書 利用可 - 2066633260 iLisvirtual
港南 公開 Map 410 一般書 利用可 - 2054952107 iLisvirtual
磯子 公開 Map 410 一般書 利用可 - 2054961521 iLisvirtual
港北 公開 Map 410 一般書 利用可 - 2055125344 iLisvirtual
山内 公開 Map 410 一般書 利用可 - 2055085563 iLisvirtual

ページの先頭へ