読んだ本・読みたい本を簡単登録、読書ソーシャルサービス

「P≠NP」問題　現代数学の超難問 (ブルーバックス)

著者	野崎昭弘
出版社	講談社
発売日	2015年09月18日頃
サイズ	新書
価格	990 円

問題を解く鍵はアルゴリズムと時間計算量だ！２０世紀、急速に進化・発展したコンピュータの世界。コンピュータに計算させるためのプログラム、その基になるアルゴリズムの理論が誕生した。アルゴリズム、そして計算量の理論から生まれた多項式時間（Ｐ）で解けるとは、そして、非決定性多項式時間（ＮＰ）で解けるとはどういうことか。

新書 > 科学・医学・技術
科学・技術 > 数学