Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
PS-полнота языка верных булевых формул с кванторами (TQBF)
57 байт добавлено
,
13:33, 31 мая 2012
Нет описания правки
Если <tex>w \not\in L</tex>, то если мы зададим корректное стартовое состояние, то пути до корректного финишного состояния существовать не может.
}}
[[Категория: Теория сложности]]
Анонимный участник
109.188.223.77
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы