从笛卡儿-希尔伯特纲领的崩溃到NP完全理论的出现——论非完整算法与算法试金石(Benchmark)的积极作用

摘要：

本文对非完整算法与算法试金石的积极作用进行了探讨。文章围绕哥德尔不完全性定理及其意义、NP完全理论(NP难度问题)及其意义、希尔伯特第18问题(开普勒问题)及其意义、算法试金石(Benchmark)及其意义进行了论述。

关键词： 计算机数学 非完整算法 算法试金石

作者: 黄文奇 陈端兵

作者单位: 华中科技大学计算机学院,武汉,430074

会议类型: 国内会议

会议名称: 2006年全国理论计算机科学学术年会

会议地点: 长春

会议语种:中文

页码: 113-114

在线出版日期: 2006-08-09（万方平台首次上网日期，不代表论文的发表时间）