Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k) — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «Докажите <m> P^{\Sigma^p_{k}}=P^{\Pi^p_{k}} </m> Category:Нерешенные задачи»)
 
(Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
(не показано 9 промежуточных версий этого же участника)
(нет различий)

Версия 07:45, 21 февраля 2019

Докажите