Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Полиномиальная иерархия
26 байт убрано
,
11:50, 4 апреля 2010
→
Классы из полиномиальной иерархии
<tex>\cup_{n=0}^{\infty} \Sigma_n = \cup_{n=0}^{\infty} \Pi_n = PH</tex>
<tex>PH \subset PS</tex>
===Связь языков из <math>\Sigma_i</math> и <math>\Pi_i</math>===
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати