今度こそわかるシリーズ<br> 今度こそわかるP≠NP予想

電子版価格
¥2,475
  • 電子版あり

今度こそわかるシリーズ
今度こそわかるP≠NP予想

  • ただいまウェブストアではご注文を受け付けておりません。
  • サイズ A5判/ページ数 177p/高さ 22cm
  • 商品コード 9784061566002
  • NDC分類 410.9
  • Cコード C3341

出版社内容情報

計算機で解けない問題は存在するか?計算機科学の奥深い世界を味わう。今までの本ではよくわからなかった読者に贈る、平易な再入門書

計算機で解けない問題は存在するか?計算機科学の奥深くに控えた重大な未解決問題が、学部生レベルの数学を超えない予備知識で理解できる。今までのどの本を読んでもよくわからなかった読者に贈る、平易な「再入門書」。

第1章 P≠NP予想とは?
第2章 「計算」を議論するために
第3章 計算量クラス
第4章 計算複雑さ解析法#1 対角線論法
第5章 計算複雑さ解析法#2 還元
第6章 計算複雑さ解析法#3 模倣
第7章 P≠NP予想,最前線

内容説明

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

目次

第1章 P≠NP予想とは?
第2章 「計算」を議論するために
第3章 計算量クラス
第4章 計算複雑さ解析法1 対角線論法
第5章 計算複雑さ解析法2 還元
第6章 計算複雑さ解析法3 模倣
第7章 P≠NP予想、最前線

著者等紹介

渡辺治[ワタナベオサム]
1982年、東京工業大学理工学研究科情報科学専攻修士課程修了。東京工業大学理学部助手(1982年)、同大学工学部助教授(1990年)を経て、1997年より、同大学大学院情報理工学研究科教授。工学博士(本データはこの書籍が刊行された当時に掲載されていたものです)
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。

感想・レビュー

※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。

tamagosandwitch

0
初学者への配慮が丁寧。数学ガールを連想。2014/07/28

外部のウェブサイトに移動します

よろしければ下記URLをクリックしてください。

https://bookmeter.com/books/7948676
  • ご注意事項