apximhd: (Default)
[personal profile] 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
.



Спасибо за ссылку [livejournal.com profile] ogn_slon

(no subject)

Date: 2011-04-01 09:13 am (UTC)
From: [identity profile] xmyruj.livejournal.com
Там ошибка в доказательстве. Они забыли про P=0.

(no subject)

Date: 2011-04-01 09:17 am (UTC)
From: [identity profile] fiviol.livejournal.com
В таком виде это вообще неверно. Из N = NP следует что (P-1)N=0, и здесь уже забыт случай P=1.

(no subject)

Date: 2011-04-01 09:18 am (UTC)
From: [identity profile] xmyruj.livejournal.com
дык я же и написал "там" )

(no subject)

Date: 2011-04-01 09:20 am (UTC)
From: [identity profile] al-pas.livejournal.com
Это я ошибся при копировании. Поправлено.

(no subject)

Date: 2011-04-01 09:21 am (UTC)
From: [identity profile] al-pas.livejournal.com
Это я ошибся при копировании. Поправлено.

(no subject)

Date: 2011-04-01 10:40 am (UTC)
From: [identity profile] ogn-slon.livejournal.com
Вот, отлично! Надо как можно шире популяризовать это чудесное лаконичное доказательство. Спасибо, что поддержал!
Page generated Jan. 1st, 2026 01:36 pm
Powered by Dreamwidth Studios