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

Материал из DISCOPAL

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

Перейти к: навигация, поиск

У вас нет прав на редактирование этой страницы по следующей причине:

Запрошенное действие могут выполнять только участники из группы «Участники»

Вы можете просмотреть и скопировать исходный текст этой страницы.

<latex>
\text{Доказать, что если существует} i \colon \Sigma_i = \Sigma_{i+1},  \ \text{то} \ \Sigma_i = \mathrm{PH}</latex>.

[[Категория:Предложенные студентами задачи]]

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

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

Навигация