NP
Nondeterministic Polynomial
Definition
Nondeterministic Polynomial bezeichnet eine Komplexitätsklasse in der theoretischen Informatik für Entscheidungsprobleme, deren Lösungen in polynomialer Zeit verifiziert werden können.
Nondeterministic Polynomial
Nondeterministic Polynomial bezeichnet eine Komplexitätsklasse in der theoretischen Informatik für Entscheidungsprobleme, deren Lösungen in polynomialer Zeit verifiziert werden können.