Вопрос о равенстве классов P и NP до сих пор не решён. 3
Если окажется, что P=NP, то это даст возможность быстро и эффективно решать множество трудноразрешимых на данный момент задач. 3
Проблема равенства классов P и NP — одна из семи задач тысячелетия, за решение которой Математический институт Клэя назначил премию в миллион долларов США. 25