Математик Винай Деолаликар из лаборатории Hewlett-Packard в Пало-Альто, Калифорния, уверен, что доказал известное в информатике утверждение «Р не равно NP», сообщает The New Scientist. Передает Newsru.com.
Это открытие позволит компьютерам решать многие задачи. В случае его подтверждения Деолаликар получит приз в 1 млн долларов от Математического института Клэя, поскольку данная задача - одна из семи проблем, за решение которых обещан такой приз.
Последним, кто решил одну из «задач тысячелетия», оказался российский математик Григорий Перельман. Ученый-эксцентрик из Санкт-Петербурга живет затворником и практически не общается с коллегами. Свое доказательство гипотезы Пуанкаре, над которой около ста лет ломали голову лучшие умы мировой математики, он опубликовал в интернете. Когда же Перельману предложили получить премию в миллион долларов, он отказался и даже не приехал на церемонию награждения за символическим призом.