apologies if this is nothing new here.
sorry for bad paste formatting below.
Subrecursive Programming Languages, Part h Efficiency
and Program Structure
ROBERT L. CONSTABLE
Cornell University, Ithaca, New York
ALLAN B. BORODIN
University of Toronto, Toronto, Ontario, Canada
ABSTRACT. The structural complexity of programming languages, and therefore
as well, can be measured by the subrecursive class of functions which
characterize the language.
Using such a measure of structural complexity, we examine the trade-off
structural and computational complexity.
Since measures of structural complexity directly related to high level
languages interest us
most, we use abstract language models which approximate highly structured
KEY WORDS AND PHRASES: programming languages, universal machine,
plexity, complexity class, subrecursive hierarchy, program size, primitive
elementary functions, Loop language, Grzegorczyk hierarchy, speed-up
CR CATEGORIES: 4.20, 4.22, 5.22, 5.24
You received this message because you are subscribed to the Google Groups "PPIG
To unsubscribe from this group and stop receiving emails from it, send an email
To post to this group, send an email to firstname.lastname@example.org.
For more options, visit https://groups.google.com/d/optout.