RUS  ENG
Full version
JOURNALS // Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika

Izv. Vyssh. Uchebn. Zaved. Mat., 2016, Number 12, Pages 96–100 (Mi ivm9190)

Universal computable enumerations of finite classes of families of total functions
M. Kh. Faizrakhmanov

References

1. Goncharov S. S., Sorbi A., “Obobschenno vychislimye numeratsii i netrivialnye polureshetki Rodzhersa”, Algebra i logika, 36:6 (1997), 621–641  mathnet  mathscinet  zmath
2. Podzorov S. Yu., “Nachalnye segmenty v polureshetkakh Rodzhersa $\Sigma^0_n$-vychislimykh numeratsii”, Algebra i logika, 42:2 (2003), 211–226  mathnet  mathscinet  zmath
3. Badaev S. A., Goncharov S. S., Sorbi A., “Completeness and universality of arithmetical numberings”, Comp. and models, eds. S. B. Cooper, S. S. Goncharov, Kluwer Academic/Plenum Publ., New York, 2003, 11–44  crossref  mathscinet
4. Badaev S. A., Goncharov S. S., Sorbi A., “Ob elementarnykh teoriyakh polureshetok Rodzhersa”, Algebra i logika, 44:3 (2005), 261–268  mathnet  mathscinet  zmath  elib
5. Badaev S. A., Goncharov S. S., “Obobschenno vychislimye universalnye numeratsii”, Algebra i logika, 53:5 (2014), 555–569  mathnet  mathscinet  elib
6. Ershov Yu. L., Teoriya numeratsii, Nauka, M., 1977  mathscinet
7. Kalimullin I. Sh., Faizrakhmanov M. Kh., “Ierarkhiya klassov semeistv i $n$-nizkie stepeni”, Algebra i logika, 54:4 (2015), 536–541  mathnet  mathscinet  zmath  elib
8. Faizrahmanov M., Kalimullin I., “The enumeration spectrum hierarchy of $n$-families”, Math. Log. Quat., 2016 (to appear)
9. Faizrahmanov M., Kalimullin I., “The enumeration spectrum hierarchy of $\alpha$-families and Low$_\alpha$ degrees”, J. Univ. Comp. Sci., 2016 (to appear)


© Steklov Math. Inst. of RAS, 2026