Полиномиальная иерархия — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «=== Слайды === == Записи лекций == === 2013 ===») |
Khlamov (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | + | Доказать, что NP ≠ coNP, если P ≠ NP | |
| − | + | [[Категория:Предложенные студентами задачи]] | |
| − | + | ||
Версия 13:36, 19 декабря 2013
Доказать, что NP ≠ coNP, если P ≠ NP