今度こそわかるP≠NP予想

著者

• 渡辺, 治 ワタナベ, オサム
• 講談社サイエンティフィク コウダンシャ サイエンティフィク

書誌事項

今度こそわかるP≠NP予想

渡辺治著

（今度こそわかるシリーズ）

講談社, 2014.3

タイトル別名

今度こそわかるP≠NP予想

P≠NP conjecture

P≠NP予想 : 今度こそわかる

今度こそわかるP≠NP予想

タイトル読み

コンド コソ ワカル P≠NP ヨソウ

電子リソースにアクセスする 全1件

• 今度こそわかるP≠NP予想

  2014.3.

  Maruzen eBook Library

注記

編集: 講談社サイエンティフィク

参考文献: p171-172

索引あり

内容説明・目次

内容説明

計算機科学の最重要難問に挑む！初学者がつまずくところを熟知した著者による、丁寧な解説。

目次

• 第１章　Ｐ≠ＮＰ予想とは？
• 第２章　「計算」を議論するために
• 第３章　計算量クラス
• 第４章　計算複雑さ解析法１　対角線論法
• 第５章　計算複雑さ解析法２　還元
• 第６章　計算複雑さ解析法３　模倣
• 第７章　Ｐ≠ＮＰ予想、最前線

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BB1528198X
• ISBN:
  • 9784061566002
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: viii, 177p
• 大きさ: 21cm
• 分類:
  • NDC8 : 410.9
  • NDC9 : 410.9
  • NDLC : MA41
• 件名:
  • BSH : 計算量理論
• 親書誌ID:
  • BB14931514