An experimental determination of the "purity" of a trivial algorithm
- 1 March 1973
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 2 (1), 10-15
- https://doi.org/10.1145/1041606.1041608
Abstract
Recent work in an area which might be designated as Software Physics [1,2,3,4,5,6] has suggested that the basic structure of algorithms may offer an interesting field for experimental research. Such an experiment is reported here. In an earlier paper [2], it was suggested that a "Second Law" might be stated as:"The internal quality, LV, of a pure algorithm is independent of the language in which it is expressed."Keywords
This publication has 2 references indexed in Scilit:
- Natural laws controlling algorithm structure?ACM SIGPLAN Notices, 1972
- Software physics and computer performance measurementsPublished by Association for Computing Machinery (ACM) ,1972