Условием полиномиальной сводимости предиката к предикату является:
(Отметьте один правильный вариант ответа.)
Варианты ответа
существование функции , что
существование функции , что (Верный ответ)
существование функции , что