Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k) — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «Докажите <m> P^{\Sigma^p_{k}}=P^{\Pi^p_{k}} </m> Category:Нерешенные задачи») |
(нет различий)
|
Версия 10:33, 18 апреля 2013
Докажите