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

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

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

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

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

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

Сумма всех пропускных способностей дуг в сети носит название

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

Класс сложности co-NP определяется

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

Рекурсивное подмножество множества всех возможных слов в алфавите формального языка носит название