Bounded iteration and unary functions
Publication:3159406
DOI10.1002/malq.200410010zbMath1077.03024OpenAlexW2071044891MaRDI QIDQ3159406
Publication date: 16 February 2005
Published in: MLQ (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/malq.200410010
elementary functionalgebras of sub-recursive unary functionsbounded iterationlinear-space computable functionspolynomial-space computable functions
Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Recursive functions and relations, subrecursive hierarchies (03D20) Recursive equivalence types of sets and structures, isols (03D50)
Related Items
Cites Work
This page was built for publication: Bounded iteration and unary functions