To show this, first note that every problem which is in "both" RP and co-RP has a Las Vegas algorithm as follows:* Suppose we have a language L recognized by both the RP algorithm A and the (possibly completely different) co-RP algorithm B.
Чтобы продемонстрировать это, заметим, что любая задача принадлежащая "одновременно" RP и co-RP имеет алгоритм типа Лас-Вегас:* Допустим есть язык L распознаваемый RP алгоритмом "A" и (возможно совершенно другим) co-RP алгоритмом "B".