Изменения

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

Теорема о связи вопросов EXP=NEXP и P=NP

6 байт добавлено, 22:22, 6 апреля 2010
Нет описания правки
=== Формулировка ===
:<tex>\text{P=NP} \Rightarrow \text{EXP=NEXP}</tex>
 
----
=== Доказательство ===
Argentony
6
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/701»

Навигация