Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Классы PH, Σ и Π
16 байт убрано
,
17:58, 13 апреля 2012
Нет описания правки
Таким образом, для любого формального языка из <tex>PH</tex> существует программа, разрешающая его на полиномиальной памяти. То есть, любой формальный язык из <tex>PH</tex> принадлежит <tex>PS</tex>.
}}
/tex>.
|proof =
Логунов Глеб
108
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати