「PおよびNPとの関係」を解説文に含む見出し語の検索結果(1~3/3件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/14 03:55 UTC 版)「RP (計算複雑性理論)」の記事における「PおよびNPとの関係」の解説P は RP の...
ナビゲーションに移動検索に移動計算複雑性理論におけるRP(randomized polynomial time)とは、以下の3つの属性を持つ確率的チューリング機械で解ける問題の複雑性クラスである。RP...
ナビゲーションに移動検索に移動計算複雑性理論におけるRP(randomized polynomial time)とは、以下の3つの属性を持つ確率的チューリング機械で解ける問題の複雑性クラスである。RP...
< 前の結果 | 次の結果 >