Из приведенных ниже операций выделите те, по которым рекурсивные языки замкнуты:
Какими из приведенных ниже свойств обладает вероятность?
Из приведенных ниже записей выделите NP-полные задачи:
Какие из приведенных ниже записей соответствуют NP-полным задачам?
Из приведенных ниже записей выделите модели многопроцессорных систем:
Из приведенных ниже записей выделите составляющие части машины Тьюринга:
От каких из приведенных ниже элементов зависит задача с числовыми параметрами?
Из приведенных ниже записей выделите этапы метода ветвей и границ:
Какие из приведенных ниже процедур используются в методе ветвей и границ?
Из приведенных ниже областей выберите те, в которых реализованы NP-полные задачи:
