Kết quả tra cứu tiếng Nhât của từ RP (計算複雑性理論)
RP (計算複雑性理論)
場合によってはより便利と思われる RP の定式化として、少なくともある(入力長に依らない)一定の割合の計算経路群が受理する場合に限って機械全体としてその入力を受理する非決定性チューリング機械が認識できる問題の集合という定義がある。一方、NP は少なくとも一つの計算経路だけが受理すればよいのであって、その割合は指数関数的に小さい。このように定式化すると、RP
Từ điển Nhật - Nhật