「P≠NP」問題 : 現代数学の超難問
Author(s)
Bibliographic Information
「P≠NP」問題 : 現代数学の超難問
(ブルーバックス, B-1933)
講談社, 2015.9
- Other Title
-
P≠NP問題
- Title Transcription
-
「P≠NP」モンダイ : ゲンダイ スウガク ノ チョウナンモン
Available at / 280 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
参考書: p216
「野崎」の「崎」は「山竒」の置き換え
Description and Table of Contents
Description
問題を解く鍵はアルゴリズムと時間計算量だ!20世紀、急速に進化・発展したコンピュータの世界。コンピュータに計算させるためのプログラム、その基になるアルゴリズムの理論が誕生した。アルゴリズム、そして計算量の理論から生まれた多項式時間(P)で解けるとは、そして、非決定性多項式時間(NP)で解けるとはどういうことか。
Table of Contents
- 第0章 現代社会とコンピュータ
- 第1章 コンピュータとは何ものか
- 第2章 コンピュータ科学の誕生
- 第3章 アルゴリズムの理論
- 第4章 P≠NP問題
- 第5章 おわりに
by "BOOK database"