〔電子〕「P≠NP」問題 現代数学の超難問

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

野崎昭弘

2015年9月25日

講談社

990円(税込)

科学・医学・技術

※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。 20世紀、急速に進化・発展したコンピュータの世界。コンピュータに計算させるためのプログラム、その基になるアルゴリズムの理論が誕生した。アルゴリズム、そして計算量の理論から生まれた「多項式時間(P)で解ける」とは。そして、「非決定性多項式時間(NP)で解ける」とはどういうことか。ミレニアム問題の1つ、現在でも未解決の数学の難問を、コンピュータの歴史からさかのぼって説明します。(ブルーバックス・2015年9月刊)

本棚に登録&レビュー

みんなの評価(0

--

読みたい

0

未読

0

読書中

0

既読

0

未指定

3

書店員レビュー(0)
書店員レビュー一覧

みんなのレビュー

レビューはありません

Google Play で手に入れよう
Google Play で手に入れよう
キーワードは1文字以上で検索してください