Enzyklopädie > Z > ZPP (Komplexitätsklasse)
ZPP (Komplexitätsklasse)
Die Komplexitätsklasse ZPP oder ZPP(epsilon(n)) (Zero-error Probabilistic Polynomial Time) beinhaltet alle Probleme, für die es eine nichtdeterministische Turingmaschine, die an jeder Stelle mit gleicher Wahrscheinlichkeit unter den möglichen Alternativen auswählt, mit folgenden Eigenschaften gibt:
Mehr Informationen (Wikipedia)
Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.
Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)