|
|||||
|
|
| 离散优化与连续优化的复杂性概念 | |
| 作者姓名： | 邢文训 |
| 作者单位： | 1. 清华大学数学科学系, 北京 100084 |
| 基金项目： | 国家自然科学基金(No. 11571029) |
| 摘 要： | 问题的复杂性概念起源于离散的图灵计算机理论的研究,在离散优化问题的研究中被广泛的接受.近期连续优化领域的很多文章中提及NP难这个概念.从而来对比介绍离散优化和连续优化研究中这两个概念的差异. |
| 关 键 词： | 复杂性概念 离散优化 连续优化 |
| 收稿时间： | 2017-04-04 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《运筹学学报》浏览原始摘要信息 | |
| 点击此处可从《运筹学学报》下载全文 | |