「P≠NP」問題 : 現代数学の超難問
著者
書誌事項
「P≠NP」問題 : 現代数学の超難問
（ブルーバックス, B-1933）
講談社, 2015.9
- タイトル別名
-
P≠NP問題
- タイトル読み
-
「P≠NP」モンダイ : ゲンダイ スウガク ノ チョウナンモン
大学図書館所蔵 件 / 全281件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
参考書: p216
「野崎」の「崎」は「山竒」の置き換え
内容説明・目次
内容説明
問題を解く鍵はアルゴリズムと時間計算量だ！２０世紀、急速に進化・発展したコンピュータの世界。コンピュータに計算させるためのプログラム、その基になるアルゴリズムの理論が誕生した。アルゴリズム、そして計算量の理論から生まれた多項式時間（Ｐ）で解けるとは、そして、非決定性多項式時間（ＮＰ）で解けるとはどういうことか。
目次
- 第０章 現代社会とコンピュータ
- 第１章 コンピュータとは何ものか
- 第２章 コンピュータ科学の誕生
- 第３章 アルゴリズムの理論
- 第４章 Ｐ≠ＮＰ問題
- 第５章 おわりに
「BOOKデータベース」 より