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