%0 Journal Article
%T Toward a Relationship Between Software Reliability Estimation and Complexity Analysis<br>软件可靠性估计与计算复杂性的关系浅析
%A ZHU Hong
%A <br>朱鸿
%J 软件学报
%D 1998
%I 
%X Estimation of software reliability according to random testing is of particular importance in software reliability engineering. The author proposes a method for software reliability estimation in this paper. It reckons the complexity of the computation as an important factor of reliability estimation so that software is not considered as a black-box. It uses the pseudo-dimension of software neighbourhood as a measure of software complexity. Therefore, it can be used to estimate software reliability according to fault-based random testing. The author also proves some relationships between computational complexity and the pseudo-dimension of the set of functions that can be computed within the complexity bound.
%K Software reliability
%K reliability estimation
%K random testing
%K pseudo-dimension
%K complexity analysis<br>软件可靠性
%K 可靠性估计
%K 随机测试
%K 函数集合伪维数
%K 复杂性分析.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=F7FDBDCF6875DEDF&yid=8CAA3A429E3EA654&vid=9CF7A0430CBB2DFD&iid=9CF7A0430CBB2DFD&sid=A586B761C9AA2FAA&eid=E5ED9059DE792E50&journal_id=1000-9825&journal_name=软件学报&referenced_num=7&reference_num=10