Dieser Fehlertyp wird als einseitiger Fehler (one-sided error) bezeichnet, im Gegensatz zu dem zweiseitigen Fehler (two-sided error) bei der Komplexitätsklasse BPP. Geht man von der Sprache co-L zum Komplement L über, so erhält man die Komplexitätsklasse RP. Außerdem gilt RP ⊆ NP und co-RP ⊆ co-NP. == Literatur == ...