The Structure of Loop Programs and Subrecursive Hierarchies

DOI10.1002/MALQ.19800261407MaRDI QIDQ3880821zbMATH OpenOpenAlexFDO

Authors Bernhard G. Goetze, Werner Nehrlich

Publication date 1980

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.19800261407

zbMATH Keywords

computation timesubrecursive hierarchyLOOP programs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of software (68N99) Complexity of computation (including implicit computational complexity) (03D15) Recursive functions and relations, subrecursive hierarchies (03D20) Turing machines and related notions (03D10)

Cited in

(2)

• Elementary functions and loop programs
• On the computational complexity of imperative programming languages

This page was built for publication: The Structure of Loop Programs and Subrecursive Hierarchies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3880821)