scientific article
From MaRDI portal
Publication:3866086
zbMath0429.03017MaRDI QIDQ3866086
Publication date: 1979
Full work available at URL: https://eudml.org/doc/67039
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
complexity classesGrzegorczyk's hierarchycontrol deviceSmullyan's rudimentary predicate classstack register machines
Complexity of computation (including implicit computational complexity) (03D15) Recursive functions and relations, subrecursive hierarchies (03D20) Turing machines and related notions (03D10)
Related Items (5)
A generalized Grzegorczyk hierarchy and low complexity classes ⋮ Nondeterministic stack register machines ⋮ Computations on counter machines with summator ⋮ Eliminating inequalities in register machines with counters ⋮ Nonerasing, counting, and majority over the linear time hierarchy
This page was built for publication:
