Просмотр исходного текста страницы Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP

Материал из DISCOPAL

← Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP

Перейти к: навигация, поиск

У вас нет прав на редактирование этой страницы по следующей причине:

Вы не можете выполнять запрошенное действие.

Вы можете просмотреть и скопировать исходный текст этой страницы.

Докажите
<m>
NP \cup coNP \subseteq P^{NP}
</m>

[[Category:Проблемы в решении]]

Возврат к странице Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP.

Источник — «https://discopal.ispras.ru/Полиномиальная_иерархия/Задачи/NP_\cup_co-NP_\subseteq_P^NP»

Навигация