Algorithmic Complexity. Volume I.
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1982
- Accession Number
- ADA118813
Entities
People
- Edmund A. Lamagna
- Len Bass
- Lyle A. Anderson
- Philip J. Janus
- Ralph E. Bunker
Organizations
- University of Rhode Island