当前位置:新励学网 > 秒知问答 > 何谓P与NP问题

何谓P与NP问题

发表时间:2024-07-11 15:50:51 来源:网友投稿

P与NP问题:一个问题称为是P的,如果它可以通过运行多项式次(即运行时间至多是输入量大小的多项式函数)的一种算法获得解决。一个问题成为是NP的,如果所提出的解答可以用多项式次算法来检验。

黎曼假设/黎曼猜想:黎曼ζ函数的每一个非平凡零点都有等于1/2的实部。

庞加莱猜想:任何单连通闭3维流形同胚于3维球。

Hodge猜想:任何Hodge类关于一个非奇异复射影代数簇都是某些代数闭链类的有理线形组合。

Birch及Swinnerton-Dyer猜想:对于建立在有理数域上的每一条椭圆曲线,它在一处的L函数变为零的阶都等于该曲线上有理点的阿贝尔群的秩。

Navier-Stokers方程组:(在适当的边界及初始条件下)对3维Navier-Stokers方程组证明或反证其光滑解的存在性。

Yang-Mills理论:证明量子Yang-Mills场存在,并存在一个质量间隙。

相关内容解释:

千年数学会议在著名的法兰西学院举行。会上97年菲尔兹奖获得者伽沃斯以“数学的重要性”为题作了演讲,其后,塔特和阿啼亚公布和介绍了这七个“千年大奖问题”。克雷数学研究所还邀请有关研究领域的专家对每一个问题进行了较详细的详述。克雷数学研究所对“千年大奖问题”的解决与获奖作了严格规定。

每一个“千年大奖问题”获得解决并不能立即得奖。任何解决答案必须在具有世界声誉的数学杂志上发表两年后且得到数学界的认可,才有可能由克雷数学研究所的科学顾问委员会审查决定是否值得获得一百万美元的大奖。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!