ACM SIGMETRICS Performance Evaluation Review · 1973 · 22 citations · 2 references
ComputingComputer SciencePhysicsAlgorithmsArtificial IntelligenceTheory Of ComputationAlgorithm AnalysisAlgorithmic ComplexityExperimental CharacterizationExperimental MethodologyExperimental StudiesInternal Quality AttributesSecond-law Analysis
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."
2
Natural laws controlling algorithm structure?
M. H. Halstead · ACM SIGPLAN Notices · 1972 · 94 citations
Computing, Physics, Algorithms +5
M. H. Halstead, Rudolf Bayer · 1973 · 31 citations · Full text