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

個数:
電子版価格 ¥2,430
  • 電書あり
  • ポイントキャンペーン

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

  • 渡辺 治【著】
  • 価格 ¥3,024(本体¥2,800)
  • 講談社(2014/03発売)
  • クリスマスポイント2倍キャンペーン
  • ポイント 56pt
  • ウェブストア用在庫がございますが僅少です
    (※複数冊ご注文はお取り寄せとなります)

    【出荷予定日】
    ■通常ご注文日の翌々日~4日後に出荷

    【ご注意事項】 ※必ずお読みください
    ◆在庫状況は刻々と変化しており、ご注文手続き中やご注文後に在庫切れとなることがございます。
    ◆出荷予定日は確定ではなく、表示よりも出荷が遅れる場合が一部にございます。
    ◆複数冊をご注文の場合には全冊がお取り寄せとなります。お取り寄せの場合の納期や入手可否についてはこちらをご参照ください。
    ◆お届け日のご指定は承っておりません。
    ◆「帯」はお付けできない場合がございます。
    ◆特に表記のない限り特典はありません。

    ●店舗受取サービス(送料無料)をご利用いただけます。
    【カートに入れる】を選択後に全国店舗の中からお受け取り店をご指定下さい。詳細はこちら
  • ●この商品は国内送料無料です。
  • サイズ A5判/ページ数 177p/高さ 22cm
  • 商品コード 9784061566002
  • NDC分類 410.9

内容説明

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

目次

第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予想,最前線