P(多项式算法)问题对NP(非多项式算法)问题——7个“千年大奖问题”之一 |
| |
摘 要: | 2000年初美国克雷数学研究所的科学顾问委员会选定了7个"千年大奖问题",这7个"千年大奖问题"是:NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯理论、纳卫尔-斯托可方程、BSD猜想。克雷数学研究所的董事会决定建立700万美元的大奖基金,每个"千年大奖问题"的解决都可获得100万美元的奖励。克雷数学研究所"千年大奖问题"的选定,其目的不是为了形成新世纪数学发展的新方向,
|
关 键 词: | NP完全问题 多项式算法 庞加莱猜想 数学发展 研究所 黎曼假设 委员会 BSD |
本文献已被 维普 等数据库收录! |
|