Komplexitätsklasse NP‐vollständig

Komplexitätsklasse NP‐vollständig

Frage:

Was bedeutet es, wenn eine Aufgabe in der Komplexitätsklasse NP‐vollständig liegt?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.