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

個数:
電子版価格 ¥2,430
  • 電書あり

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

  • ウェブストアに2冊在庫がございます。(2017年11月18日 20時03分現在)
  • 出荷予定日とご注意事項
    ※上記を必ずご確認ください

    【出荷予定日】
    ■ご注文当日 (午前0時~午前10時30分までのご注文)
     または
    ■ご注文翌日 (午前10時31分~午後11時59分までのご注文)

    【ご注意事項】 ※必ずお読みください
    ◆在庫数は刻々と変動しており、ご注文手続き中に減ることもございます。
    ◆在庫数以上の数量をご注文の場合には、超過した分はお取り寄せとなり日数がかかります。入手できないこともございます。
    ◆事情により出荷が遅れる場合がございます。
    ◆お届け日のご指定は承っておりません。
    ◆「帯」はお付けできない場合がございます。
    ◆特に表記のない限り特典はありません。
  • ●店舗受取サービス(送料無料)をご利用いただけます。
    【カートに入れる】を選択後に全国店舗の中からお受け取り店をご指定下さい。詳細はこちら
  • ●この商品は国内送料無料です。
  • サイズ A5判/ページ数 177p/高さ 22cm
  • 商品コード 9784061566002
  • NDC分類 410.9
  • Cコード C3341

内容説明

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

目次

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

著者紹介

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

出版社内容情報

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

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

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