「UP_(計算複雑性理論)」を解説文に含む見出し語の検索結果(41~50/98件中)
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
ナビゲーションに移動検索に移動DTIME(またはTIME)は、計算複雑性理論における決定性チューリング機械での計算時間という計算資源を表す。実在の一般的コンピュータが、ある問題を特定のアルゴリズムで解...
ナビゲーションに移動検索に移動DTIME(またはTIME)は、計算複雑性理論における決定性チューリング機械での計算時間という計算資源を表す。実在の一般的コンピュータが、ある問題を特定のアルゴリズムで解...
計算複雑性理論において、複雑性クラス NEXPTIME(NEXP)とは、非決定性チューリング機械で O(2p(n)) の時間(p(n) は任意の多項式)と無制限の領域を使って解ける決定問題の集合である...
ナビゲーションに移動検索に移動計算複雑性理論におけるRP(randomized polynomial time)とは、以下の3つの属性を持つ確率的チューリング機械で解ける問題の複雑性クラスである。RP...
ナビゲーションに移動検索に移動計算複雑性理論におけるRP(randomized polynomial time)とは、以下の3つの属性を持つ確率的チューリング機械で解ける問題の複雑性クラスである。RP...
ナビゲーションに移動検索に移動ビーズソートまたは重力ソートとはJoshua J. Arulanandham、Cristian S. Calude、Michael J. Dinneenの3人によって20...
ナビゲーションに移動検索に移動ビーズソートまたは重力ソートとはJoshua J. Arulanandham、Cristian S. Calude、Michael J. Dinneenの3人によって20...
.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;l...
.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;l...