P(多项式算法)问题对NP(非多项式算法)问题——7个“千年大奖问题”之一

来源 :咸阳师范学院学报 | 被引量 : 0次 | 上传用户:dafeidafeifeida
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2000年初美国克雷数学研究所的科学顾问委员会选定了7个"千年大奖问题",这7个"千年大奖问题"是:NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯理论、纳卫尔-斯托可方程、BSD猜想。克雷数学研究所的董事会决定建立700万美元的大奖基金,每个"千年大奖问题"的解决都可获得100万美元的奖励。克雷数学研究所"千年大奖问题"的选定,其目的不是为了形成新世纪数学发展的新方向,
其他文献
本文通过对上饶市2016至2018年三个年度农机补贴资金使用相关数据进行深度剖析,总结归纳出在自主购机的政策环境下当地农民购置补贴机具的选择特点和补贴资金使用量的变化趋