Pure Iteration and Periodicity

DOI10.1007/978-3-540-69407-6_5MaRDI QIDQ3507417zbMATH OpenOpenAlexFDO

Authors Mathias Barra

Publication date 19 June 2008

Published in Logic and Theory of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69407-6_5

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20)

Recommendations

• Small Grzegorczyk Classes
• scientific article; zbMATH DE number 6287652
• Ranking Primitive Recursions: The Low Grzegorczyk Classes Revisited
• An inherently iterative algorithm for the Grzegorczyk hierarchy
• scientific article; zbMATH DE number 3841837

Cites work

• A Characterisation of the Relations Definable in Presburger Arithmetic
• Complexity classes and fragments of C
• Computer Science Logic
• scientific article; zbMATH DE number 3857078 (Why is no real title available?)
• scientific article; zbMATH DE number 3467028 (Why is no real title available?)
• scientific article; zbMATH DE number 1390027 (Why is no real title available?)
• scientific article; zbMATH DE number 3083488 (Why is no real title available?)
• LOGSPACE and PTIME characterized by programming languages
• Neat function algebraic characterizations of LOGSPACE and LINSPACE
• New Computational Paradigms
• Small Grzegorczyk Classes
• The expressive power of higher-order types or, life without CONS
• The Structure of Detour Degrees

Cited in

(1)

• A simple observation regarding iterations of finite-valued polynomial-time functions

This page was built for publication: Pure Iteration and Periodicity

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