An iterative description of the class \(\mathcal E^1\) of Grzegorczyk's hierarchy

DOI10.1007/BF01693973zbMath0449.03033MaRDI QIDQ1147130

Anatoly Petrivich Beltiukov

Publication date: 1980

Published in: Journal of Soviet Mathematics (Search for Journal in Brave)

zbMATH Keywords

register machinesGrzegorczyk's hierarchy

Mathematics Subject Classification ID

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

Related Items (1)

Computations on register machines with counters

Cites Work

• Unnamed Item

This page was built for publication: An iterative description of the class \(\mathcal E^1\) of Grzegorczyk's hierarchy