KARP-Reduzierung von Optimierungsproblemen an Entscheidungs-Problemen

Question

Wenn Sie Kochreduzierungen in Betracht ziehen, sind die Entscheidungs- und Optimierungsversionen der Probleme auf Polynomdauer, die miteinander reduzierbar sind.

Fokussierung auf Kochsenkungen, es gibt eine natürliche KARP-Reduktion aus der Entscheidungsversion eines Problems zur Optimierungsversion.Ist das Gegner auch wahr?

Answer 1

Dank der Kommentare von Yuval Filmus verstehe ich, dass meine Frage nicht sinnvoll ist, da Karp-Reduktionen für Entscheidungsprobleme definiert sind.Da Kochreduzierungen mehr Efegenin ermöglichen, ist es sinnvoll, über eine Kochreduzierung von einem Entscheidungsproblem auf ein Optimierungsproblem zu sprechen, dies gilt jedoch nicht für die KARP-Reduktion.