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

Материал из DISCOPAL

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

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

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

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

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

Докажите
<m>
P^{\Sigma^p_{k}}=P^{\Pi^p_{k}}
</m>

[[Category:Решенные задачи]]

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

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

Навигация