Komplexitätsklasse NP-vollständig

Question

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

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

Kommentare