Выберите верное утверждение:
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
следствием сходимости предиката к предикату является (Верный ответ)
сводимость по Карпу называют полиномиальной сводимостью(Верный ответ)
если любой предикат из сводится к , то предикат называется -полным(Верный ответ)