[Komplexitätsklasse] - Definiert wird ZPP meist als Schnittmenge von RP und co-RP. Diejenigen Probleme, für die Las-Vegas-Algorithmen mit mittlerer polynomialer Laufzeit existieren, liegen in ZPP. ... Gefunden auf https://de.wikipedia.org/wiki/ZPP_(Komplexitätsklasse)
[Komplexitätsklasse] - Definiert wird ZPP meist als Schnittmenge von RP und co-RP. Diejenigen Probleme, für die Las-Vegas-Algorithmen mit mittlerer polynomialer Laufzeit existieren, liegen in ZPP. ...