NP-Vollständigkeit weiterer Probleme

NP-Vollständigkeit weiterer Probleme

Frage:

Wie kann die NP-Vollständigkeit weiterer Probleme bewiesen werden? 

Antwort:

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