Вариант 3978258952.
Выберите верное утверждение
Что верно для NP-полных и NP-трудных задач:
Пусть
Что верно?
Пусть S — задача из NPC, а Q и R — тоже задачи, но про них известно только, что Q — полиномиально сводиться по Карпу к S, а S — к R.
Что будет верно?
Замкнутость по какой из операций выполнена как для разрешимых, так и для перечислимых языков?