COMPARISON OF ESTIMATES OF COMPLEXITY OF HOLSTEAD AND KOLMOGOROV
Скачать PDF
Annotation: The article explores a relatively new method for estimating the complexity of the Halstead programs. A method for estimating computational complexity according to Kolmogorov is described. The article shows the closeness of ideas for assessing complexity. In one case (Kolmogorov), the processed sequence and the program sequence are evaluated. In another case (Halstead), the program sequence and the sequence of a dictionary or alphabet are evaluated. The article recommends the introduction of the term “software construct” to distinguish the description of the program from its implementation.
Keywords: program, standardization, complexity, Kolmogorov complexity, Halstead complexity, software construction
For citation: Tsvetkov V.Ja., Terentev P.V. Comparison of estimates of complexity of holstead and kolmogorov // Electronic Scientific Journal IT-Standard. – 2019. – No. 1. – pp. .