|
This article is cited in 7 scientific papers (total in 7 papers)
An example of a simple quasi-universal function in the class $\mathcal E^2$ of the Grzegorczyk hierarchy
S. A. Volkov
Abstract:
We give an example of a quasi-universal function in the class $\mathcal E^2$ of the Grzegorczyk hierarchy. This function is of very simple structure and does not contain an explicit enumeration of any Turing machine. As a corollary we obtain a simple basis over superposition in the class $\mathcal E^2$.
Received: 21.04.2005
Citation:
S. A. Volkov, “An example of a simple quasi-universal function in the class $\mathcal E^2$ of the Grzegorczyk hierarchy”, Diskr. Mat., 18:4 (2006), 31–44; Discrete Math. Appl., 16:5 (2006), 513–526
Linking options:
https://www.mathnet.ru/eng/dm71https://doi.org/10.4213/dm71 https://www.mathnet.ru/eng/dm/v18/i4/p31
|
Statistics & downloads: |
Abstract page: | 516 | Full-text PDF : | 219 | References: | 41 | First page: | 3 |
|