SCI论坛 → 天南海北 → 社会经纬 → 天才基本法里的P=NP问题


  共有772人关注过本帖树形打印复制链接

主题:天才基本法里的P=NP问题

帅哥哟,离线,有人找我吗?
夜莺
小大  1楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:网管 帖子:786 积分:2037 威望:1000 精华:0 注册:2003/3/7 9:49:17
天才基本法里的P=NP问题  发帖心情 Post By:2022/8/8 21:11:05 [显示全部帖子]

2000年5月美国的一个私人非盈利机构出了7个意义重大的问题,解答任何1道会得到100w美元奖金,这7个题目:

P/NP问题(P versus NP)

霍奇猜想(The Hodge Conjecture)

庞加莱猜想(The Poincaré Conjecture)

黎曼猜想(The Riemann Hypothesis)

杨-米尔斯存在性与质量间隙(Yang-Mills Existence and Mass Gap)

纳维-斯托克斯存在性与光滑性(Navier-Stokes existence and smoothness)

贝赫和斯维讷通-戴尔猜想(The Birch and Swinnerton-Dyer Conjecture)

 

P类问题是可以在多项式时间内解决并验证的一类问题,NP类问题是可以多项式时间验证但是不确定能否在多项式时间内解决的一类问题。
P=NP也就是NP问题可以转化到多项式时间内解决!



风继续吹,不忍远离,心里亦有泪不愿留泪望着你,
过去多少快乐记忆,何妨与你一起去追
 回到顶部