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