天才一秒记住【异族小说】地址:www.1uzu.com
“即:给定Z上关于n个变量的k个多项式,问是否存在多项式时间的算法判定它们在(Z)n上有公共零点。而这一描述提法主要是受到了布朗韦尔关于希尔伯特零点定理判定算法的影响。”
作为其提出的20世纪18个重大数学未决问题之一,数学家斯梅尔选择了下列源自传统数学问题的NP完全问题作为“P=NP?”问题的代表。
在打印出来的论文送到他手上前,电脑的屏幕总比手机更大一些。这种顶级的数学论文,他已经迫不及待的想要看看具体内容了。
如果这样说依旧不够具体的话,用一个小小的故事来举例,相信你能更加简约的理解。
论文的标题很直白,就是P=NP?问题中的第一问,也是之前他和刘嘉欣讨论过的难题。
简单的来说,就是设f1,···,fk是n个变元的复系数多项式,根据希尔伯特Hilbert零点定理,f1,···,fk在复数域上不存在公共零点当且仅当存在n個变元的复系数多项式g1,···,gk满足k∑i=1·GiFi=1。
而NP代表了另一类问题,它们有最优解,但是,其中很多问题,计算机在寻求最优解时,没有快速的方法,甚至,只能傻傻的、暴力的、尝试所有可能的组合,然后找到最优解。
P代表了这样一类问题,计算机在解决它们的时候可以有速度非常快的方法。这个速度和计算机硬件无关,仅仅取决于这个解决方法本身的便捷性。
假设你在参加一个盛大的宴会,想要知道里面有没有认识的人。
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!