出版社内容情報
計算機で解けない問題は存在するか?計算機科学の奥深い世界を味わう。今までの本ではよくわからなかった読者に贈る、平易な再入門書
計算機で解けない問題は存在するか?計算機科学の奥深くに控えた重大な未解決問題が、学部生レベルの数学を超えない予備知識で理解できる。今までのどの本を読んでもよくわからなかった読者に贈る、平易な「再入門書」。
第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年より、同大学大学院情報理工学研究科教授。工学博士(本データはこの書籍が刊行された当時に掲載されていたものです)
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。