Алгоритмы и модели вычислений

<<- Назад к вопросам

Множество алгоритмов, время работы которых существенно зависит от размера входных данных, и которое уменьшается при предоставлении алгоритму некоторых дополнительных сведений, носит название

(Отметьте один правильный вариант ответа.)

Варианты ответа

класс NP(Верный ответ)

класс PC

класс DP

Похожие вопросы

Множество дуг и узлов носит название

Произведение времени работы процессора на количество процессоров носит название

Расписание, при котором каждая работа получает в точности определенное время процессора (длительность), и выполняется в директивном интервале, носит название

Множество вершин S графа такое, что у каждого ребра графа хотя бы один из концов входит в S, носит название

Для создания кучи из неупорядоченного массива входных данных необходимо

Класс дополнений языков из NP носит название

Пара узлов графа носит название

Разбиение потока на две части носит название

Поток нулевой мощности носит название

Дуга, расположенная по ориентации потока, носит название