Изменения

Перейти к: навигация, поиск
Нет описания правки
{{Определение
|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>.
}}
editor
143
правки

Навигация