http://lenta.ru/news/2010/08/11/np/

Собственно доказательство:http://www.hpl.hp.com/personal/Vinay_De ... np12pt.pdf

> -- Цитата:
> Индийский математик Винэй Деолаликар (Vinay Deolalikar) представил доказательства решения одной из так называемых задач тысячелетия, - ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны. Препринт статьи в формате pdf можно скачать здесь, коротко о работе пишет New Scientist.