np примеры

Примеры

Больше примеров:   1  2  3  4  5  6  7  8  9  10


1. P = NP if and only if P = PH.
   Установлено, что P = NP, тогда и только тогда, когда P = PH.
2. P = NP if and only if P = PH.
   Установлено, что P = NP, тогда и только тогда, когда P = PH.
3. Unless P = NP, we cannot solve this maximization problem efficiently.
   Если только не P = NP, мы не можем решить эту задачу эффективно.
4. Unless P = NP, we cannot solve this maximization problem efficiently.
   Если только не P = NP, мы не можем решить эту задачу эффективно.
5. A result by Livne shows that all natural NP-complete problems have DistNP-complete versions.
   ? езультат Ливне показывает, что все естественные NP задачи имеют DistNP-полную версию .