「P≠NP」問題 : 現代数学の超難問

Bibliographic Information

「P≠NP」問題 : 現代数学の超難問

野崎昭弘著

(ブルーバックス, B-1933)

講談社, 2015.9

Other Title

P≠NP問題

Title Transcription

「P≠NP」モンダイ : ゲンダイ スウガク ノ チョウナンモン

Access to Electronic Resource 1 items

Available at  / 280 libraries

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"

Related Books: 1-1 of 1

Details

  • NCID
    BB19508974
  • ISBN
    • 9784062579339
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Place of Publication
    東京
  • Pages/Volumes
    219p
  • Size
    18cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top