Задача с числовыми параметрами - это задача, в которой

От каких из приведенных ниже элементов зависит задача с числовыми параметрами?

Если задача П сводится по Тьюрингу к оптимизационной, то задача П является

Задача из класса NP, к которой можно свести любую другую задачу из класса NP, называется

Если существует NP-полная задача П₁, которая сводится по Тьюрингу к задаче П₂, то задача П₂ является

Если задача П₁ сводится по Тьюрингу к задаче П₂ из класса NP, то задача П₁ является

Задача распознавания свойств характеризуется

Задача многопроцессорного расписания является

Оптимизационная задача о вершинном покрытии является

В каком классе лежит задача линейного программирования?

Задача является NP-полной в сильном смысле, если