np примеры

Примеры

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


1. This problem is quite different than the partition problem and has no pseudo-polynomial time algorithm unless P = NP.
   Эта задача совершенно отличается от задачи разбиения и не имеет алгоритма с псевдополиномиальным временем работы, если только не P=NP.
2. The half-life of 233 Pa is about 27 days, which is an order of magnitude longer than the half-life of 239 Np .
   Период полураспада Pa-233 — около 27 дней, что на порядок больше, чем у Np-239.
3. The Clay Mathematics Institute is offering a US$1 million reward to anyone who has a formal proof that P=NP or that P? NP.
   Награда в миллион долларов США была предложена каждому, кто сумеет доказать, равняется ли P NP или нет.
4. The Clay Mathematics Institute is offering a US$1 million reward to anyone who has a formal proof that P=NP or that P≠NP.
   Награда в миллион долларов США была предложена каждому, кто сумеет доказать, равняется ли P NP или нет.
5. The problem is clearly in NP since, given k subsets, we can easily verify that they are pairwise disjoint in polynomial time.
   Ясно, что задача принадлежит NP, поскольку, если задано k подмножеств, мы можем просто проверить, что они попарно не пересекаются, за полиномиальное время.