Enzyklopädie > C > Co-RP (Komplexitätsklasse)
Co-RP (Komplexitätsklasse)
co-RP (random polynominal) bzw. co-RP(epsilon(n)) bezeichnet die Klasse der Entscheidungsprobleme, für die es einen randomisierten Algorithmus mit polynomineller maximaler Rechenzeit gibt, der jede zu akzeptierende Eingabe mit Wahrscheinlichkeit 1 annimmt und für jede nicht zu akzeptierende Eingabe der Länge n eine durch epsilon(n) beschränkte Fehlerwahrscheinlichkeit hat.
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)