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