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.