-
{{ product.rate_average_2dp }}
販売日 | 2024年05月17日 |
---|---|
シリーズ名 | 「P≠NP」問題 現代数学の超難問 |
年齢指定 |
全年齢
|
作品形式 | |
ファイル形式 |
コミックビューア(ブラウザ専用)
|
ページ数 | 224 |
ジャンル |
-
この作品はブラウザ視聴(コミックビューア)作品です。 [ コミックビューアについて ]
作品内容
※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。
20世紀、急速に進化・発展したコンピュータの世界。コンピュータに計算させるためのプログラム、その基になるアルゴリズムの理論が誕生した。アルゴリズム、そして計算量の理論から生まれた「多項式時間(P)で解ける」とは。そして、「非決定性多項式時間(NP)で解ける」とはどういうことか。ミレニアム問題の1つ、現在でも未解決の数学の難問を、コンピュータの歴史からさかのぼって説明します。(ブルーバックス・2015年9月刊)