|
Sibirskii Matematicheskii Zhurnal, 2004, Volume 45, Number 5, Pages 1136–1141
(Mi smj1124)
|
|
|
|
Isomorphism of the index sets of discrete families of general recursive functions
Yu. D. Korolkov Irkutsk State University
Abstract:
We establish isomorphism between the index set of an arbitrary computable family of general recursive functions and the index set of a certain computable discrete family of general recursive functions.
Keywords:
index set, computable family, general recursive function.
Received: 26.06.2003
Citation:
Yu. D. Korolkov, “Isomorphism of the index sets of discrete families of general recursive functions”, Sibirsk. Mat. Zh., 45:5 (2004), 1136–1141; Siberian Math. J., 45:5 (2004), 935–939
Linking options:
https://www.mathnet.ru/eng/smj1124 https://www.mathnet.ru/eng/smj/v45/i5/p1136
|
Statistics & downloads: |
Abstract page: | 211 | Full-text PDF : | 66 | References: | 32 |
|