Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
PS-полнота языка верных булевых формул с кванторами (TQBF)
Нет изменений в размере
,
18:41, 3 июня 2012
м
естественный порядок
}}
Чтобы доказать, что <tex>TQBF \in \mathrm{PSC}</tex>, необходимо показать, что <tex>TQBF \in \mathrm{
PSH
PS
}</tex> и <tex>TQBF \in \mathrm{
PS
PSH
}</tex>.
{{Лемма
|about=1
Leugenea
editor
177
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати