Functions and functional on finite systems

DOI10.2307/2275180MaRDI QIDQ4008751zbMATH OpenOpenAlexFDO

Authors Libo Lo

Publication date 27 September 1992

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2275180

zbMATH Keywords

finite systemsfunctionalsglobal functionsLOGSPACEPTIME

Mathematics Subject Classification ID

Turing machines and related notions (03D10) Complexity of computation (including implicit computational complexity) (03D15) Recursive functions and relations, subrecursive hierarchies (03D20)

Recommendations

• Tailoring recursion for complexity
• Program-closed classes of general recursive functions and predicates of finite rank
• scientific article; zbMATH DE number 4204342
• Functionals using bounded information and the dynamics of algorithms
• scientific article; zbMATH DE number 3880688

Cited in

(6)

• Function-limited 0L systems revisited
• Functionals using bounded information and the dynamics of algorithms
• scientific article; zbMATH DE number 14654 (Why is no real title available?)
• Tailoring recursion for complexity
• Formal study of functional orbits in finite domains
• On finite-time computability preserving conversions

This page was built for publication: Functions and functional on finite systems

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