1977/06/01 by B. A. Wichmann · 15 citations
Computer Science · Mathematics · #Ackermann function #Advanced Software Engineering Methodologies #Computer science #Data mining #Epistemology #Function (biology) #Logic, programming, and type systems #Mathematics #Measure (data warehouse) #Programming language #Quality (philosophy) #Set (abstract data type) #Software Engineering Research
paper · doi:10.1002/spe.4380070303
published in Software Practice and Experience 7(3), 317-329 (Wiley)
openalex publication_date 1977/06/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/05/21
Abstract Various problems have been encountered in using Ackermann's function to measure the efficiency of procedure calls in System Implementation Languages. Although measurements have been made of some 60 systems, the ones presented here are included only when comparisons are possible. For conventional machine design, it is possible to draw some conclusions on desirable instruction set features. A surprising result from the analysis is that implementation quality is far more important than the overheads implied by language design.