Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
PS-полнота языка верных булевых формул с кванторами (TQBF)
6 байт убрано
,
19:14, 3 июня 2012
Отмена правки 23524 участника
Berezhkovskaya
(
обсуждение
)
{{Определение
|definition=<tex>TQBF</tex> расшифровывается как True Quantified Boolean Formula. Это
'''
язык верных булевых формул с кванторами
'''
.
<tex>TQBF=\{Q_1 x_1 Q_2 x_2 \cdots Q_n x_n \phi(x_1, x_2, \dots, x_n), Q_i \in \{\forall, \exists\}\}</tex>.
}}
Berezhkovskaya
editor
143
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы