软件可靠性估计与计算复杂性的关系浅析

• 作者: 朱鸿
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 软件可靠性 可靠性估计 随机测试 函数集合伪维数 复杂性分析
• 年，卷（期）: 1998,（9）
• 页码范围: 713-717
• 页数: 5页
• 分类号: TP311
• 语种: 中文

摘要

软件可靠性估计是软件可靠性研究的重要问题之一.提出一种根据软件随机测试的结果进行软件可靠性估计的方法.它使被测软件的复杂性成为估计公式中的一个因素,从而克服了现有同类方法把软件看作是黑箱的缺点.它以软件的邻域集合的伪维数作为软件复杂性度量,从而使根据软件的可能错误空间进行可靠性估计成为可能.还证明了算法的计算复杂性与软件所可能计算的函数集合的伪维数之间存在着一定的联系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱鸿	南京大学计算机软件研究所	8	50	4.0	7.0