Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-time2kn-in-time2cn — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «Докажите, что если каждый унарный язык из NP также лежит в P, то то для любого языка из <m>T…»)
(нет различий)

Версия 01:46, 4 марта 2021

Докажите, что если каждый унарный язык из NP также лежит в P, то то для любого языка из для какого-либо k, он тажке лежит в для любого c.