The Algorithm Complexity of Lifeline System Earthquake-Resistant Reliability and Its Simplifying Principle

何军,李杰

DOI: https://doi.org/10.3969/j.issn.1007-6069.2002.01.003

2002-01-01

Abstract:This paper researches the adaptation of conventional algorithm for seismic reliability of lifeline system, defines the time complexity and the structure complexity of the algorithm and gives the circuit decomposition formula on the basis of analyzing reasons making the algorithm invalid. At last, the paper presents the simplifying principle which regards reduction of the structure complexi- ty as the first importance.