エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
今度こそわかるP ≠ NP予想 渡辺 治(著/文) - 講談社
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
今度こそわかるP ≠ NP予想 渡辺 治(著/文) - 講談社
紹介 計算機で解けない問題は存在するか?計算機科学の奥深くに控えた重大な未解決問題が、学部生レベル... 紹介 計算機で解けない問題は存在するか?計算機科学の奥深くに控えた重大な未解決問題が、学部生レベルの数学を超えない予備知識で理解できる。今までのどの本を読んでもよくわからなかった読者に贈る、平易な「再入門書」。 目次 第1章 P≠NP予想とは? 第2章 「計算」を議論するために 第3章 計算量クラス 第4章 計算複雑さ解析法#1 対角線論法 第5章 計算複雑さ解析法#2 還元 第6章 計算複雑さ解析法#3 模倣 第7章 P≠NP予想,最前線