Изменения

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

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

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

Навигация