「NP完全問題」を解説文に含む見出し語の検索結果(71~80/201件中)
NP完全(な)問題(エヌピーかんぜん(な)もんだい、英: NP-complete problem)とは、(1) クラスNP(英: Non-deterministic Polynomia...
計算複雑性理論において、複雑性クラス PP とは、確率的チューリング機械で多項式時間で解ける決定問題の集合であり、その際に間違う確率は常に 1/2 未満である。PP は 確率的多項式時間 (proba...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
読み方:そうほせいもんだい【英】:complementarity problem 概要 変数 と同じ次元をもつベクトル値関数 に対して, を満たす を求める問題. 特にがすべて1次関数のとき線形相補性...
読み方:そうほせいもんだい【英】:complementarity problem 概要 変数 と同じ次元をもつベクトル値関数 に対して, を満たす を求める問題. 特にがすべて1次関数のとき線形相補性...
読み方:そうほせいもんだい【英】:complementarity problem 概要 変数 と同じ次元をもつベクトル値関数 に対して, を満たす を求める問題. 特にがすべて1次関数のとき線形相補性...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...