Множество NP-трудных задач обозначается

Класс всех NP-полных языков обозначается

Класс всех рекурсивных языков обозначается

Каким образом обозначается длина слова x в задаче распознавания свойств?

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

Из полиномиальной сводимости для задач распознавания свойств следует

Функция максимума из множества индивидуальных задач принимает значение, равное

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

Множество всех возможных назначений работ на процессоры в дереве поиска представляется в виде

Если числа, которые присутствуют в формулировке задачи, равномерно ограничены сверху константой, то на данном подмножестве индивидуальных задач псевдополиномиальный алгоритм становится

Множество NPH определяет