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

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

購入済み

通常

pt

dカード利用でさらにポイント+2%

ポイント還元
チェックとは

対応端末

  • PCブラウザ

    PCブラウザ

  • Android（スマホ / タブレット）

    Android
    (スマホ /
    タブレット)

  • iPhone / iPad

    iPhone /
    iPad

新刊アプリ通知を受け取る

アプリ通知を受け取るには

作品をシェアする

あらすじ

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

商品情報

シリーズ

全1冊

|
未購入巻をまとめて買う

作品をシェアする

同じ作者の本

もっと見る
  • 算数・数学24の真珠

    算数・数学24の真珠

    ￥1,155

    購入済み

  • まるさんかく論理学　数学的センスをみがく

    まるさんかく論理学　数学的センスをみがく

    ￥880

    購入済み

  • 離散数学「数え上げ理論」　「おみやげの配り方」から「Ｎクイーン問題」まで

    離散数学「数え上げ理論」　「おみやげの配り方」から「Ｎクイーン問題」まで

    ￥1,210

    購入済み

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

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

    ￥990

    購入済み

  • なっとくする群・環・体

    なっとくする群・環・体

    ￥2,420

    購入済み

  • はじまりの数学

    はじまりの数学

    ￥770

    購入済み

  • 詭弁論理学　改版

    詭弁論理学　改版

    ￥792

    購入済み

  • 不完全性定理　──数学的体系のあゆみ

    不完全性定理　──数学的体系のあゆみ

    ￥1,045

    購入済み

  • 数学的センス

    数学的センス

    ￥935

    購入済み

  • 人はなぜ、同じ間違いをくり返すのか

    人はなぜ、同じ間違いをくり返すのか

    ￥1,430

    購入済み

講談社のおすすめ本

もっと見る
  • モーニング 2024年21・22号 [2024年4月25日発売]

    モーニング 2024年21・22号 [2024年4月25日発売]

    ￥449

    購入済み

  • 花野井くんと恋の病　プチデザ（１）

    花野井くんと恋の病　プチデザ（１）

    ￥143

    購入済み

  • 私がひとりで生きてくなんて　分冊版（１）

    私がひとりで生きてくなんて　分冊版（１）

    ￥198

    購入済み

  • さよなら私のクズ旦那　プチキス（１）

    さよなら私のクズ旦那　プチキス（１）

    ￥198

    購入済み

  • ふたりじめロマンチック　プチデザ（１）

    ふたりじめロマンチック　プチデザ（１）

    ￥143

    購入済み

  • 月刊少年シリウス 2024年6月号 [2024年4月25日発売]

    月刊少年シリウス 2024年6月号 [2024年4月25日発売]

    ￥779

    購入済み

  • 弁護士と１７歳　ベツフレプチ（１）

    弁護士と１７歳　ベツフレプチ（１）

    ￥143

    購入済み

  • ＥＫｉｓｓ 2024年6月号 [2024年4月25日発売]

    ＥＫｉｓｓ 2024年6月号 [2024年4月25日発売]

    ￥679

    購入済み

  • ディズニーファン　２０２４年　６月号

    ディズニーファン　２０２４年　６月号

    ￥712

    購入済み

  • アフタヌーン 2024年6月号 [2024年4月25日発売]

    アフタヌーン 2024年6月号 [2024年4月25日発売]

    ￥730

    購入済み

科学・テクノロジーのおすすめ本

もっと見る
  • マイマイは美味いのか　人とカタツムリの関係史

    マイマイは美味いのか　人とカタツムリの関係史

    ￥2,640

    購入済み

  • 最新地震津波総覧－地球科学に迫る「防災対策書」

    最新地震津波総覧－地球科学に迫る「防災対策書」

    ￥1,650

    購入済み

  • きみも恐竜博士だ！　真鍋先生の恐竜教室

    きみも恐竜博士だ！　真鍋先生の恐竜教室

    ￥1,980

    購入済み

  • 初歩から学ぶ量子力学　波動力学から行列力学、そして物質科学の入り口まで

    初歩から学ぶ量子力学　波動力学から行列力学、そして物質科学の入り口まで

    ￥3,960

    購入済み

  • 日本列島はすごい　水・森林・黄金を生んだ大地

    日本列島はすごい　水・森林・黄金を生んだ大地

    ￥1,012

    購入済み

  • 東京大改造2030　都心の景色を変える100の巨大プロジェクト

    東京大改造2030　都心の景色を変える100の巨大プロジェクト

    ￥3,520

    購入済み

  • 分散・凝集の応用　濃厚分散系の技術

    分散・凝集の応用　濃厚分散系の技術

    ￥4,840

    購入済み

  • 教養としての「半導体」

    教養としての「半導体」

    ￥2,200

    購入済み

  • 足もとの楽園　ちっちゃな生き物たち

    足もとの楽園　ちっちゃな生き物たち

    ￥1,760

    購入済み

  • ビジネス文書がサクサク作れる！ Word×Copilot 最強の時短術

    ビジネス文書がサクサク作れる！ Word×Copilot 最強の時短術

    ￥2,200

    購入済み