Полиномиальная иерархия/Задачи/compliment-in-ph — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<latex> Для любого натурального $k, \ k \geq 0$, верно соотношение $$ L \in \Sigma^p_k \ \iff \ \{0,1\}^*\setminus L \in \Pi^…») |
(нет различий)
|
Версия 11:09, 18 апреля 2013