Algorithm dynamics

M. H. Halstead, Rudolf Bayer

1973 · 31 citations · 4 references

DOIFull text

Open access

Concepts

Abstract

A technique for measuring simple structural properties of algorithms is described. Using these measures, it is found that for a non-trivial class of algorithms there is a quantitative relationship between operators and operands and their usage. Properties of “Full” and “Reduced” algorithms are then explored, and shown to predict the quantitative relationship observed.

References

4