|
|||||
|
|
| 算法可解问题计算复杂性分析的新思路 | |
| 引用本文： | 王晓东,傅清祥.算法可解问题计算复杂性分析的新思路[J].福州大学学报(自然科学版),1991(2):19-26. |
| 作者姓名： | 王晓东 傅清祥 |
| 作者单位： | 福州大学计算机科学系 (王晓东)，福州大学计算机科学系(傅清祥) |
| 摘 要： | 计算时间下界的传统的方法是直接从算法的ＡＤＴ高度来分析或借助于问题的变换来分 析．本文提出估计算法计算时间下界的一条新思路，借助于问题的嵌入来分析计算时间下界．由此 可获得一些传统方法不易得到的结果． |
| 关 键 词： | 计算复杂性 计算时间下界 渐近最优算法 计算几何学 |
A New Idea on Computational Complexity Analysis of Computable Problems |
|
| Wang Xiaodong,Fu Qingxiang.A New Idea on Computational Complexity Analysis of Computable Problems[J].Journal of Fuzhou University(Natural Science Edition),1991(2):19-26. | |
| Authors: | Wang Xiaodong Fu Qingxiang |
| Institution: | Department of Computer Science |
| Abstract: | Lower bound question is of general concern in the field or design and analysis of algorithm, it is obtained by direct analysics or by reduction, In this paper we present a new idea to analyse lower bound and obtain several good results. |
| Keywords: | computational complexity lower bound asymptoticly optimal algorthm computational geometry |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 | |