In computer - complexity theory , randomized polynomial time ( RP ) is the complexity class of problems for which a probabilistic turing machine exists with these characteristics : In computational complexity theory , randomized polynomial time ( RP ) is the complexity class of problems for which a probabilistic Turing machine exists with these properties :
Dalam teori komputer-kerumitan, masa polinomial rawak (RP) adalah kelas kerumitan masalah yang mana mesin turing probabilistik wujud dengan ciri-ciri ini: Dalam teori kerumitan pengiraan, masa polinomial rawak (RP) adalah kelas kerumitan masalah yang mana mesin Turing probabilistik wujud dengan sifat-sifat ini: