Изменения
Отмена правки 23829 участника 194.85.161.2 (обсуждение)
=== Сложность по памяти, классы PS, L, NL, coNL ===
*[[Класс PS]]*[[Связь класса PS с другими классами теории сложности. Теорема Сэвича. Совпадение классов NPS и PS]]
*[[PS-полнота языка верных булевых формул с кванторами (TQBF)]]
*[[Классы L, NL, coNL. NL-полнота задачи о достижимости]]
