%0 Journal Article
%T 算法可解问题计算复杂性分析的新思路
%A 王晓东
%A 傅清祥
%J 福州大学学报(自然科学版)
%D 1991
%X 计算时间下界的传统的方法是直接从算法的ＡＤＴ高度来分析或借助于问题的变换来分 析．本文提出估计算法计算时间下界的一条新思路，借助于问题的嵌入来分析计算时间下界．由此 可获得一些传统方法不易得到的结果．
%K 计算复杂性
%K 计算时间下界
%K 渐近最优算法
%K 计算几何学
%U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=19910224&flag=1