A machine description and the hierarchy of initial Grzegorczyk classes
type: Item
instance of: scholarly article
title: A machine description and the hierarchy of initial Grzegorczyk classes
zbMATH Open document ID: 0493.03012
DOI: 10.1007/BF01629435
published in: Journal of Soviet Mathematics
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 03D10
Mathematics Subject Classification ID: 03D15
Mathematics Subject Classification ID: 03D20
zbMATH DE Number: 3775501
zbMATH Keywords: stack register machines
zbMATH Keywords: Grzegorczyk hierarchy
zbMATH Keywords: complexity classes
zbMATH Keywords: Smullyan's rudimentary predicate class
zbMATH Keywords: control device
author: Anatoly Petrivich Beltiukov
MaRDI profile type: Publication
cites work: Q5629622
cites work: Classes of Predictably Computable Functions
cites work: Q5650381
cites work: ÜBER DIE ELIMINIERBARKEIT VON DEFINITIONSSCHEMATA IN DER THEORIE DER REKURSIVEN FUNKTIONEN
cites work: Q4110991
cites work: Q4133613
cites work: Q5636862
cites work: Theory of Formal Systems. (AM-47)
cites work: Q4133615
description: scientific article; zbMATH DE number 3775501