RP (complexity) (source code)

= RP
{disambiguate=complexity}
{c}
{title2=$\mathbf{RP}$}
{wiki}

$\mathbf{RP}$ contains decision problems with a polynomial-time randomized algorithm that rejects every negative instance and accepts every positive instance with probability at least one half.

= RP
{synonym}