Появилось некое доказательство на 102 страницы, про что пишут тут: http://yvl.livejournal.com/14141.html, ниже в комментах есть ссылка на само доказательство: http://www.scribd.com/doc/35539144/pnp12pt. Интересно, найдут там ошибки, или нет.

Если доказательство верно, то получается что уже вторая задача тысячелетия решена за этот год (теорию Пуанкаре ведь тоже в этом году доказали?).

Версия в PDF: http://www.win.tue.nl/~gwoegi/P-versus-NP/Deolalikar.pdf
Об авторе: http://www.hpl.hp.com/personal/Vinay_Deolalikar/

Судя по комментариям в сети, используются методы статистической физики. Сам не читал пока.

Здравствуйте, Muxa, Вы писали:

M>Если доказательство верно, то получается что уже вторая задача тысячелетия решена за этот год (теорию Пуанкаре ведь тоже в этом году доказали?).

Нет, не в этом. В этом году Институт Клэя присудил премию. Филдсовскую премию Перельману присудили еще в 2006, а сама работа появилась в 2002-2003. А насчет P != NP я бы не торопился пока, таких доказательств не так мало появляется, надо ждать, пока ее детально рассмотрят.

_DA> надо ждать, пока ее детально рассмотрят.

завел соответствующую ветку:
http://www.rsdn.ru/forum/alg/3917794.all.aspx

Автор: Arsen.Shnurkov
Дата: 13.08.10

Здравствуйте, 24, Вы писали:

24>Появилось некое доказательство на 102 страницы, про что пишут тут:

здесь тоже об этом

Автор: D. Mon
Дата: 18.08.10