Function algebraic characterizations of the polytime functions

DOI10.1007/s000370050004zbMath0962.68073OpenAlexW1967699296MaRDI QIDQ1587346

Hajime Ishihara

Publication date: 20 November 2000

Published in: Computational Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s000370050004

zbMATH Keywords

polynomial time computable functionsunbounded recursion schemes

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

Applicative theories for logarithmic complexity classes

This page was built for publication: Function algebraic characterizations of the polytime functions