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