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