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

Если задача лежит одновременно в классе NP и в классе co-NP, то она лежит

Если NP не равно co-NP, то любая задача, которая лежит и в классе NP и в классе co-NP

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

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

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

Сложность функции в классе P, вычисляемой некоторой машиной Тьюринга, зависит

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

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

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

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