KARP从优化问题减少到决策问题

Question

当您考虑Cook yexuctions时，问题的决策和优化版本是多项式时间互相冗余。

专注于烹饪还原，从决策版本到优化版本的决策版本存在自然的KARP。这是真的吗？

Answer 1

感谢Yuval Filmus的评论，我了解我的问题没有意义，因为karp缩减是针对决策问题的贡献。由于烹饪减少允许更多的狂热，从决策问题到优化问题，谈论厨师减少是有意义的，但对于karp减少而言，这不是真的。