An example of a simple quasi-universal function in the class ε 2 of the Grzegorczyk hierarchy
From MaRDI portal
Publication:5424081
DOI10.1515/156939206779238436zbMath1121.03049OpenAlexW4250067131MaRDI QIDQ5424081
Publication date: 2 November 2007
Published in: Discrete Mathematics and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/156939206779238436
Related Items (6)
On quasi-universal word functions ⋮ Operation of bound prefix concatenation and finite superposition bases ⋮ New substitution bases for complexity classes ⋮ On the operations of bounded suffix summation and multiplication ⋮ Arithmetization of register machines with counters ⋮ Bounded prefix concatenation operation and finite bases with respect to the superposition
This page was built for publication: An example of a simple quasi-universal function in the class ε 2 of the Grzegorczyk hierarchy