Доказана гипотеза P != NP

[apximhd]

Доказана гипотеза P != NP



This is a proof that P != NP. So suppose it is false, that is P = NP.
But this implies that (N - 1)P = 0. For large N this is clearly wrong and we have reached a contradiction.



Спасибо за ссылку ogn_slon

Comments

[xmyruj.livejournal.com]

Там ошибка в доказательстве. Они забыли про P=0.

[fiviol.livejournal.com]

В таком виде это вообще неверно. Из N = NP следует что (P-1)N=0, и здесь уже забыт случай P=1.

[xmyruj.livejournal.com]

дык я же и написал "там" )

[al-pas.livejournal.com]

Это я ошибся при копировании. Поправлено.

[al-pas.livejournal.com]

Это я ошибся при копировании. Поправлено.

[ogn-slon.livejournal.com]

Вот, отлично! Надо как можно шире популяризовать это чудесное лаконичное доказательство. Спасибо, что поддержал!