Software Modeling Studies. Volume II. The Polynomial Measure of Complexity.

Abstract

A new measure of software complexity is introduced, one which describes a flow chart by a polynomial. This measure takes both the elements of a flow chart and its structure into account. Rules are given for obtaining the polynomials for various types of flow charts. The polynomial complexity measure can be used to compare alternate software designs and to divide a computer program into modules to obtain a minimal overall complexity. A comparison is made of this measure with several known complexity measures. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1981
Accession Number
ADA105004

Entities

People

  • Henry Ruston

Organizations

  • New York University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Additives (Chemicals)
  • Air Force
  • Application Software
  • Computational Complexity
  • Computer Programming
  • Computer Programs
  • Computers
  • Construction
  • Conversion
  • Engineering
  • Natural Languages
  • New York
  • Polynomials
  • Security
  • Sequences
  • Software Design
  • Software Development

Fields of Study

  • Computer science
  • Engineering

Readers

  • Computer Programming and Software Development.
  • Software Engineering.
  • Systems Analysis and Design