Изменения

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

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

118 байт добавлено, 00:13, 24 мая 2012
Нет описания правки
 
==Теорема==
{{ Теорема
{{ Утверждение
| statement = Никакой метод, который использует операции релятивизации, не может сказать равны ли Если существует решение вопроса равенства <tex>\mathrm{P}</tex> и <tex>\mathrm{NP}</tex>, то оно не должно "релятивизоваться", поэтому стандартные техники, например, диагонализация не применима.
}}
Анонимный участник

Навигация