サイト内検索

詳細検索

ヘルプ

セーフサーチについて

性的・暴力的に過激な表現が含まれる作品の表示を調整できる機能です。
ご利用当初は「セーフサーチ」が「ON」に設定されており、性的・暴力的に過激な表現が含まれる作品の表示が制限されています。
全ての作品を表示するためには「OFF」にしてご覧ください。
※セーフサーチを「OFF」にすると、アダルト認証ページで「はい」を選択した状態になります。
※セーフサーチを「OFF」から「ON」に戻すと、次ページの表示もしくはページ更新後に認証が入ります。

SS アウトレットブックポイント2倍キャンペーン ~1/31

目次

  • 第1章 P≠NP予想とは?
  • 第2章 「計算」を議論するために
    • 2.1 「計算問題」とは
    • 2.2 アルゴリズム→原始計算機
    • 2.3 アルゴリズム→組合せ論理回路
    • 2.4 乱択アルゴリズム,乱択計算機
  • 第3章 計算量クラス
    • 3.1 計算量
    • 3.2 クラスP,PSIZE
    • 3.3 クラスNP
    • 3.4 クラスBPP,RP,ZPP
    • 3.5 組合せによる計算量クラス
  • 第4章 計算複雑さ解析法#1 対角線論法
    • 4.1 対角線論法の考え方
    • 4.2 TIMEl2【シンブブンシュウゴウ】≠TIMEl5の証明
    • 4.3 時間階層定理
  • 第5章 計算複雑さ解析法#2 還元
    • 5.1 還元の考え方
    • 5.2 多項式時間還元
    • 5.3 NP−完全性
  • 第6章 計算複雑さ解析法#3 模倣
    • 6.1 NP【ブブンシュウゴウ】EXPの証明
    • 6.2 クラスPH
    • 6.3 BPP【ブブンシュウゴウ】PSIZEならびにBPP【ブブンシュウゴウ】PHの証明
  • 第7章 P≠NP予想,最前線
    • 7.1 計算量クラスの新たな特徴付け
    • 7.2 脱乱化の最前線
    • 7.3 回路計算量における下界証明の最前線