RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 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.

UDC: 518.5

Received: 26.06.2003


 English version:
Siberian Mathematical Journal, 2004, 45:5, 935–939

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024