Полиномиальная иерархия/Задачи/Свойство Sigma i=PH — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<latex> \text{Доказать, что если существует} i \colon \Sigma_i = \Sigma_{i+1}, \ \text{то} \ \Sigma_i = \mathrm{PH}</latex>. [[Кат…»)
 
м (StasFomin переименовал страницу Полиномиальная иерархия. Свойство Sigma i=PH в Полиномиальная иерархия/Свойство Sigma i=PH без оставления перена…)
(нет различий)

Версия 17:35, 20 мая 2015

.

Источник — «https://discopal.ispras.ru/index.php?title=Полиномиальная_иерархия/Задачи/Свойство_Sigma_i=PH&oldid=4051»