Was sind die Beispiele von NP-Problemen, die auf ein NP-vollständiges Problem reduzierbar sind, aber nicht umgekehrt? Wenn ich über NP und NP-Complete lese, dachte ich, dass das Mapping eins sein wird
Ich weiß, dass P = NP bisher nicht gelöst wurde, aber kann mir jemand etwas zu folgendem sagen: Was sind derzeit die vielversprechendsten mathematischen/computerwissenschaftlichen Methoden, die hilfre