「Ｐ≠ＮＰ」問題　現代数学の超難問

ブルーバックス

書籍

オンデマンド版

大活字版

書籍

雑誌

電子版

読み上げ可能電子版

オーディオブック

著：野崎昭弘

出版社：講談社

※二次利用等に関するお問い合わせは
出版社トップページへ

同一作品の他版

アクセシブルブック

内容紹介

20世紀、急速に進化・発展したコンピュータの世界。コンピュータに計算させるためのプログラム、その基になるアルゴリズムの理論が誕生した。アルゴリズム、そして計算量の理論から生まれた「多項式時間（P）で解ける」とは。そして、「非決定性多項式時間（NP）で解ける」とはどういうことか。ミレニアム問題の１つ、現在でも未解決の数学の難問を、コンピュータの歴史からさかのぼって説明します。（ブルーバックス・2015年9月刊）

JP-eコード：0625793300100011000L
出版社：講談社
コンテンツ公開日：2015年09月25日。

※同一作品の他版、アクセシブルブックにはAIにより推定されたものが含まれる場合があります。

「Ｐ≠ＮＰ」問題 現代数学の超難問

内容紹介

「Ｐ≠ＮＰ」問題　現代数学の超難問