串行算法复杂度渐进式分析化简法则及相关问题研究

• 作者: 刘文革 陈友生
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 串行算法 渐进式分析 化简法则 不可解问题 并行计算
• 年，卷（期）: 2003,（10）
• 页码范围: 1-3
• 页数: 3页
• 分类号: TP301.6
• 字数: 3507字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2003.10.001

摘要

提出了基于渐进分析法的算法复杂度判定的十条化简法则,适用于串行算法分析,具有很强的可操作性;同时,对与算法复杂度分析所涉及的不可解问题及并行计算技术进行了讨论,并指出了今后研究的方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈友生	解放军第九四医院信息科	8	24	3.0	4.0