NP-vollständig in der Praxis

NP-vollständig in der Praxis

Frage:

Was bedeutet es in der Praxis, wenn ein Problem in der Komplexitätsklasse NP-vollständig liegt?

Antwort:

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