The Industrial Twilight

P≠NP?

18 августа, 2010 . by Finstergeist

А между тем, тут якобы доказали, что P≠NP. Причем автор доказательства – какой-то никому не известный до этого индус. В принципе, здравый смысл и так подсказывает, что P не равно NP, и насколько я знаю, большинство айтишников и математиков думают именно так. Теперь посмотрим, подтвердится ли это доказательство…

Кстати, вот смешное: на фрилансерской бирже труда предлагают доказать эту гипотезу за 500 баксов (напоминаю, что она входит в список задач тысячелетия, и за ее решение полагается приз в 1 000 000 $). Комменты просто умиляют: “I can do it. please, write in chat. thanks”, “Hello, Easy job for me,please send me a PM”, и так далее в том же духе. Сколько у нас гениев, однако…