Изменения

Перейти к: навигация, поиск
Нет описания правки
|statement=
Задача MINCON является \#P-сложной, а задача аппроксимации с точностью до <tex>2^{d^{1 - \varepsilon}}</tex> является NP-сложной для любого <tex>\varepsilon > 0</tex>.
|proof=
Анонимный участник

Навигация