Класс всех NP-полных языков обозначается
Класс всех рекурсивно распознаваемых языков называется
Класс дополнений языков из NP носит название
Множество NP-трудных задач обозначается
Каким образом обозначается длина слова x в задаче распознавания свойств?
Значения всех параметров в задаче распознавания свойств формируют
Сумма всех пропускных способностей дуг в сети носит название
Класс сложности co-NP определяется
Множество всех возможных назначений работ на процессоры в дереве поиска представляется в виде
Рекурсивное подмножество множества всех возможных слов в алфавите формального языка носит название