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

Материал из DISCOPAL
< Полиномиальная иерархия‎ | Задачи
Версия от 23:32, 18 декабря 2013; Дмитрий (обсуждение | вклад) (Новая страница: «<latex> \text{Доказать, что если существует} i \colon \Sigma_i = \Sigma_{i+1}, \ \text{то} \ \Sigma_i = \mathrm{PH}</latex>. [[Кат…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

.

[ Хронологический вид ]Комментарии

Войдите, чтобы комментировать.

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