Класс дополнений языков из NP носит название
(Отметьте один правильный вариант ответа.)
Варианты ответа
re-NP
a-NP
co-NP(Верный ответ)
Алгоритмы и модели вычислений
Похожие вопросы
Класс всех рекурсивных языков обозначается
Класс всех NP-полных языков обозначается
Класс всех рекурсивно распознаваемых языков называется
Множество дуг и узлов носит название
Разбиение потока на две части носит название
Поток нулевой мощности носит название
Пара узлов графа носит название
Дуга, расположенная по ориентации потока, носит название
Граф, в котором дуги имеют ориентацию, носит название
Сумма длин ребер остовного дерева носит название