Accession Number : ADA118813

Title :   Algorithmic Complexity. Volume I.

Descriptive Note : Final techncial rept. Jun 79-Aug 81,


Personal Author(s) : Lamagna,Edmund A ; Bass,Leonard J ; Anderson,Lyle A ; Bunker,Ralph E ; Janus,Philip J

PDF Url : ADA118813

Report Date : Jun 1982

Pagination or Media Count : 129

Abstract : The objective of this study was to conduct applied research directed toward understanding the relationship between the complexity or efficiency of algorithms and the overall quality of computer software. The final report is presented in a two volume series consisting of a total of eight parts. This volume, containing Parts 1 and 2, comprises a general introduction to the entire series and a research plan. Part 1 begins with a description of the goals of the overall contract effort. This is followed by a discussion of previous RADC work on software quality metrics, emphasizing measures concerned with the time and storage efficiency of programs. Next, an overview of the field of algorithm analysis and computational complexity is given. A final section contains an introduction to the particular research investigations pursued in the other portions of this study. Part 2 presents a research plan for advancing the state-of-the-art in the area of algorithm performance. An Appendix contains an outline of the major topics and issues addressed in the area of algorithm analysis and computational complexity, together with an annotated select bibliography.

Descriptors :   *Algorithms, *Computer program reliability, *State of the art, Computer programs, Computations, Predictions, Quality, Metric system, Efficiency, Maintainability, Interactions

Subject Categories : Theoretical Mathematics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE