P=!NP 的证明 Richard_lea 文学城

Richard_lea2007-12-31 03:09:14

反证法。设P = NP。令y为一个P = NP的证明。证明y可以用一个合格的计算机科学家在多项式时间内验证，我们认定这样的科学家的存在性为真。但是，因为P = NP，该证明y可以在多项式时间内由这样的科学家发现。但是这样的发现还没有发生（虽然这样的科学家试图发现这样的一个证明），我们得到矛盾。

请阅读更多我的博客文章>>>

•	P=!NP 的证明
•	P\NP\NPC问题
•	12月28日日本首相福田正在北大演讲

继续阅读

为什么电脑的屏幕保护程序老不工作？ken222 2007-12-31 02:57:59 How to use偷练九阴白骨 2007-12-31 01:46:05 IE主页被修改,为什么防病毒软件都不管用? 气愤!1800800 2007-12-30 23:57:48 [转帖]卡巴2008key打包下载isli 2007-12-30 23:10:12 Ultra DMA-133 or not精灵宝钻 2007-12-30 21:27:45 除skype之外，还有什么便宜的网络电话软件vincentsg 2007-12-30 20:33:14 在美国如何取得220V电压 (图)slk999 2007-12-30 19:57:32 P\NP\NPC问题Richard_lea 2007-12-30 19:57:27 专家提醒元旦期间谨防计算机病毒和网络“钓鱼”秦汉文长 2007-12-30 18:30:46 I can not add a new DSN all the time关外明月 2007-12-30 08:14:53

同作者

List of NP-complete problemsRichard_lea 2007-12-31 15:45:31 Liste de problèmes NP-completsRichard_lea 2007-12-31 15:44:10 P=!NP 的证明Richard_lea 2007-12-31 03:09:14 P\NP\NPC问题Richard_lea 2007-12-30 19:57:27