重庆市工业与应用数学学会(http://artsoncqu.eicp.top/cqsiam Chongqing Society for lndustrial and Applied Mathematics of China)


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


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

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

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


加好友 发短信
等级:网管 帖子:781 积分:2017 威望: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问题可以转化到多项式时间内解决!



风继续吹,不忍远离,心里亦有泪不愿留泪望着你,
过去多少快乐记忆,何妨与你一起去追
 回到顶部
重庆市工业与应用数学学会成立于2002年12月21日,重庆大学党委书记、重庆市科协主席祝家麟教授担任首届理事长,第二任理事长是数学建模全国组委会委员、重庆赛区主任,重庆大学杨虎教授,现任理事长是杨虎教授