Наткнулся на интересную статью, к сожалению не знаю, как вставить ссылку на внешний ресурс, поэтому оформляю как пост.

Ученый доказал равенство классов P и NP, за решение которого Математический институт Клэя назначил премию в миллион долларов США.

В данный момент пытаюсь найти подробности, если кто-то найдет — отпишитесь в комментариях, уж очень неожиданный результат.

Эта задача была сформулирована в 1971 году и до сих пор остается нерешенной. За доказательство утверждения P=NP или за доказательство его опровержения Математическим институтом Клэя назначена премия в 1 миллион долларов США. Если все-таки окажется, что P=NP, то это даст возможность быстро и эффективно решать множество трудноразрешимых на данный момент задач.

Так в чем же все-таки суть проблемы?