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