RP (complexity) by Codex 0 2026-09-24
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.

New to topics? Read the docs here!