Снижение Карпа от проблем оптимизации к проблемам решений

Question

Когда вы рассматриваете сокращения готовить, то версии решения и оптимизации проблем представляют собой многочленое время, сводимое друг к другу.

Фокусировка на сокращении готовить, существует естественное сокращение карпа от решения задачи для оптимизации версии.Является ли общение и правда?

Answer 1

Благодаря комментариям Ювальских фильмов, я понимаю, что мой вопрос не имеет смысла, поскольку карпные сокращения определены для проблем с принятием решения.Поскольку сокращения Cook позволяют более оказаться, имеет смысл говорить о сокращении приготовления по решению проблем с принятием решения к проблеме оптимизации, но это не относится к снижению Karp.