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

Apr. 1st, 2011 01:08 pm
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
  • Add Memory
  • Share This Entry
This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting
 
Notice: This account is set to log the IP addresses of everyone who comments.
Links will be displayed as unclickable URLs to help prevent spam.
Page generated Jan. 1st, 2026 11:50 am
Powered by Dreamwidth Studios