コンピュータ複雑性理論では、ランダム化多項式時間（RP）は、確率的チューリング機械がこれらの特性を備えた複雑さの問題のクラスです。
計算量論では、ランダム化多項式時間（RP）は、確率的チューリング機械がこれらの性質を持つ問題の計算量クラスです。
計算量論では、ランダム化多項式時間（RP）は、確率的チューリング機械がこれらの性質を持つ問題の計算量クラスです。
Diesen Text umschreiben: コンピュータ複雑性理論では、ランダム化多項式時間（RP）は、確率的チューリング機械がこれらの特性を備えた複雑さの問題のクラスです。 Ausgabe: