text: Задача принадлежит классу NP, если: решением задачи является один из двух ответов: «да» или «нет» (задача распознавания свойств); требуемый ответ может быть получен на недетерминированном вычислительном устройстве за полиномиальное время.