Ich habe Schwierigkeiten, die Definition der Klasse Max-SNP (Optimierungsvariante des strengen NP ) zu verstehen , daher muss ich folgende grundlegende Frage stellen:
If a problem is known to be Max-SNP hard, does this imply NP-hardness of the problem?
complexity-theory
np-hard
Matte
quelle
quelle