1975 · 46 citations · 6 references
ComputingComputer ScienceAlgorithmsSoftware EngineeringStatistical ComputingAlgorithm AnalysisComputational StatisticsMathematical ProgrammingSoftware MetricsStatic AnalysisWorst-case Execution Time AnalysisComplexity AnalysisComputational EstimationEffort Estimation ModelsSoftware Timing AnalysisStatic Models
The measurement of static properties of small algorithms yield data which, when combined with suitable assumptions, provide an equation for estimating the time required to program them. This equation, which contains no arbitrary constants, is tested against a small data sample, and the results do not invalidate the hypothesis.
6
Edsger W. Dijkstra · Communications of the ACM · 1972 · 706 citations · Full text
Management, Information Technology, Copyright Infringement +4
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