The complexity class co-RP is similarly defined, except that NO is always right and YES might be wrong.
Класс сложности co-RP определяется аналогично, с той лишь разницей, что ответ «Нет» является гарантированной правдой, а «Да» не всегда.