Изменения

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

Теорема Карпа — Липтона

57 байт добавлено, 13:35, 31 мая 2012
Нет описания правки
Итого, язык <tex>L=\{z | \exists G : </tex> <tex>\forall x</tex> <tex>\phi(x, G(\psi(x, z)), z)\}</tex>, значит <tex>L \in \Sigma_2</tex>.
}}
 
[[Категория: Теория сложности]]
Анонимный участник

Навигация