Изменения

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

Теорема Бейкера — Гилла — Соловэя

413 байт добавлено, 22:55, 2 мая 2012
Нет описания правки
==Следствия==
 
{{ Утверждение
| statement = Методом диагонализации нельзя доказать, что <tex>\mathrm{P} \neq \mathrm{NP}</tex>
}}
 
{{ Утверждение
| statement = Никакой метод, который использует операции релятивизации, не может сказать равны ли <tex>\mathrm{P}</tex> и <tex>\mathrm{NP}</tex>.
}}
Анонимный участник

Навигация