|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2016, Number 12, Pages 96–100
(Mi ivm9190)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Brief communications
Universal computable enumerations of finite classes of families of total functions
M. Kh. Faizrakhmanov Kazan (Volga Region) Federal University, 18 Kremlyovskaya str., Kazan, 420008 Russia
Abstract:
In the paper we introduce the notion of a computable enumeration of a class of families. We prove a criteria for the existence of uiversal computable enumerations of finite classes of computable families of total functions. In particular, we show that there is a finite computable class of families of total functions without universal computable enumerations.
Keywords:
computable enumeration, universal enumeration, class of families, arithmetical enumeration.
Citation:
M. Kh. Faizrakhmanov, “Universal computable enumerations of finite classes of families of total functions”, Izv. Vyssh. Uchebn. Zaved. Mat., 2016, no. 12, 96–100; Russian Math. (Iz. VUZ), 60:12 (2016), 79–83
Linking options:
https://www.mathnet.ru/eng/ivm9190 https://www.mathnet.ru/eng/ivm/y2016/i12/p96
|
Statistics & downloads: |
Abstract page: | 204 | Full-text PDF : | 51 | References: | 45 | First page: | 6 |
|