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

Материал из DISCOPAL

← Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1))

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

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

Запрошенное действие могут выполнять только участники из группы «Участники»

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

Докажите
<m>
\Sigma^p_k=NP^{\Sigma^p_{k-1}}

</m>

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

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

Источник — «https://discopal.ispras.ru/Полиномиальная_иерархия/Задачи/\Sigma^p_k=NP^(\Sigma^p_(k-1))»

Навигация