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