A note on comparison of subrecursive hierarchies

DOI10.1016/0020-0190(71)90002-0zbMath0233.68016OpenAlexW2052164160MaRDI QIDQ2551316

Yanyan Li

Publication date: 1971

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(71)90002-0

Mathematics Subject Classification ID

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

Related Items

Unnamed Item ⋮ On primitive recursive wordfunctions

Cites Work

• Approximation and complexity of functions on the integers
• The Equivalence Problem of Simple Programs
• Rekursionszahlen und die Grzegorczyk-Hierarchie
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item