RUS  ENG
Full version
JOURNALS // Bulletin of Irkutsk State University. Series Mathematics // Archive
Bulletin of Irkutsk State University. Series Mathematics, 2010 Volume 3, Issue 4, Pages 58–64 (Mi iigum177)
Computable families of finite-valued computable functions

Yu. D. Korolkov

Irkutsk State University, 1 K.Marks St., Irkutsk 664003

Abstract: We prove that the index sets of all computable families of computable functions are presentable by the index sets of computable families of finite-valued computable functions.

Keywords: index set; computable function.

UDC: 518.5


© Steklov Math. Inst. of RAS, 2024