En teoria de la complexitat , el temps polinòmic aleatori ( RP ) és la classe de problemes de complexitat per als quals existeix una màquina de turing probabilística amb aquestes característiques :
En teoria de la complexitat polinòmica , el temps computacional aleatori ( RP ) és la classe de problemes de complexitat per als quals existeix una màquina de Turing probabilística amb aquestes propietats :