Просмотр исходного текста страницы Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2

Материал из DISCOPAL

← Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2

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

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

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

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

Докажите
<m>NP^{SAT}=\Sigma^p_2</m>

[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]

Возврат к странице Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2.

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

Навигация