np примеры

Примеры

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


1. These results are sometimes also called PCP theorems because they can be viewed as probabilistically checkable proofs for NP with some additional structure.
   Эти результаты иногда также называют теоремами PCP, поскольку их можно рассматривать как вероятностно проверяемые доказательства NP задач с некоторыми дополнительными структурами.
2. These results are sometimes also called PCP theorems because they can be viewed as probabilistically checkable proofs for NP with some additional structure.
   Эти результаты иногда также называют теоремами PCP, поскольку их можно рассматривать как вероятностно проверяемые доказательства NP задач с некоторыми дополнительными структурами.
3. In fact, their existence would prove that the complexity classes P and NP are not equal, thus resolving the foremost unsolved question of theoretical computer science.
   Их существование докажет, что классы сложности P и NP не равны, попутно разрешив ряд вопросов теоретической информатики.
4. In fact, their existence would prove that the complexity classes P and NP are not equal, thus resolving the foremost unsolved question of theoretical computer science.
   Их существование докажет, что классы сложности P и NP не равны, попутно разрешив ряд вопросов теоретической информатики.
5. Since the P versus NP problem is unresolved, no algorithm for an NP-complete problem is currently known to run in polynomial time.
   Поскольку задача равенства классов P и NP не решена, никаких алгоритмов для решения NP-полных задач за полиномиальное время в настоящее время не известно.