Изменения

Перейти к: навигация, поиск

PS-полнота языка верных булевых формул с кванторами (TQBF)

Нет изменений в размере, 18:41, 3 июня 2012
м
естественный порядок
}}
Чтобы доказать, что <tex>TQBF \in \mathrm{PSC}</tex>, необходимо показать, что <tex>TQBF \in \mathrm{PSHPS}</tex> и <tex>TQBF \in \mathrm{PSPSH}</tex>.
{{Лемма
|about=1
editor
177
правок

Навигация