P对NP问题

本文档由 大家好 分享于2010-09-01 15:39

P≠NP,一个简洁的论文标题,或许预示着七大世界数学难题之一的P问题(多项式算法)对NP问题(非多项式算法)终于有了答案。据英国《新科学家》杂志网站8月11日(北京时间)报道,美国惠普实验室的数学家维奈·迪奥拉里卡已经于6日提交了关于论证该问题的论文草稿,如果此答案被证实无误,那么他将获得由美国克雷数学研究所提供的100万美元奖金。
文档格式:
.pdf
文档大小:
658.66K
文档页数:
107
顶 /踩数:
3 0
收藏人数:
4
评论次数:
0
文档热度:
文档分类:
生活休闲  —  科普知识
添加到豆单
文档标签:
PNP
系统标签:
lfp deolalikar polynomial sat independencies conditional
下载文档
收藏
打印

扫扫二维码,随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至:
分享完整地址
文档地址: 复制
粘贴到BBS或博客
flash地址: 复制

支持嵌入FLASH地址的网站使用

html代码: 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用





82