Изменения

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

Классы NP, coNP, Σ₁, Π₁

58 байт добавлено, 21:56, 1 апреля 2016
TAUT: добавил интервики на теорему Бермана — Форчуна
=== TAUT ===
{{main|Теорема Бермана — Форчуна}}
Язык булевых формул, являющихся тавтологиями. К этому языку тривиально сводится дополнение к <tex>\mathrm{SAT}</tex>: если отрицание формулы невыполнимо, то она является тавтологией, и наоборот.
Анонимный участник

Навигация