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