NP-Schwere

Neue Frage »

complexity Auf diesen Beitrag antworten »
NP-Schwere
Meine Frage:
Ich habe ein Problem , für das ich die NP-Schwere zeigen möchte.

Meine Ideen:
Nun habe ich entdeckt, dass ein Spezialfall von ein NP-vollständiges Problem ist. Kann ich somit folgern, dass NP-schwer sein muss?
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »