| Information | |
|---|---|
| instance of | e/Complexity class |
| Meaning | |
|---|---|
| German | |
| has gloss | deu: 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. |
| lexicalization | deu: co-RP (Komplexitätsklasse) |
| lexicalization | deu: co-RP |
| lexicalization | deu: CoRP |
Lexvo © 2008-2024 Gerard de Melo. Contact Legal Information / Imprint