Нумерация семейств общерекурсивных функций
Ю. Л. Ершов

Эта публикация цитируется в следующих статьяx:

1. Ш. Д. Нодиров, М. Х. Файзрахманов, З. К. Щедрикова, “О бесконечных прямых суммах минимальных нумераций функциональных семейств”, Изв. вузов. Матем., 2025, № 4, 38–52    ; Sh. D. Nodirov, M. Kh. Faizrahmanov, Z. K. Shchedrikova, “On infinite direct sums of minimal numberings of functional families”, Russian Math. (Iz. VUZ), 69:4 (2025), 33–44  
2. Keng Meng Ng, Nikolay Bazhenov, Birzhan Kalmurzayev, Dias Nurlanbek, “On cardinalities of Rogers semilattices for families in the Ershov hierarchy”, Information and Computation, 2025, 105354  
3. М. Х. Файзрахманов, “Семейство с единственной минимальной, но не наименьшей нумерацией”, Сиб. матем. журн., 65:2 (2024), 395–407    ; M. Kh. Faizrahmanov, “A family with a single minimal but not least numbering”, Siberian Math. J., 65:2 (2024), 381–391  
4. М. Х. Файзрахманов, “О $e$-главных и $e$-полных нумерациях”, Матем. заметки, 116:3 (2024), 461–476    ; M. Kh. Faizrahmanov, “On $e$-principal and $e$-complete numberings”, Math. Notes, 116:3 (2024), 541–553    
5. М. Х. Файзрахманов, “Две теоремы о минимальных обобщенно-вычислимых нумерациях”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2023, № 3, 28–35        ; M. Kh. Faizrahmanov, “Two theorems on minimal generally-computable numberings”, Moscow University Mathematics Bulletin, 78:3 (2023), 136–143  
6. Dusko Pavlovic, Theory and Applications of Computability, Programs as Diagrams, 2023, 165  
7. М. Х. Файзрахманов, “О нумерациях классов семейств тотальных функций”, Матем. тр., 25:1 (2022), 177–197    
8. Nikolay Bazhenov, Manat Mustafa, Sergei Ospichev, “Rogers semilattices of punctual numberings”, Math. Struct. Comp. Sci., 32:2 (2022), 164  
9. Nikolay Bazhenov, Manat Mustafa, Zhansaya Tleuliyeva, “Rogers semilattices of limitwise monotonic numberings”, Mathematical Logic Qtrly, 68:2 (2022), 213  
10. M. Kh. Faǐzrahmanov, “On Numberings for Classes of Families of Total Functions”, Sib. Adv. Math., 32:4 (2022), 237  
11. Н. А. Баженов, М. Мустафа, С. С. Оспичев, “Об универсальных парах в иерархии Ершова”, Сиб. матем. журн., 62:1 (2021), 31–41    ; N. A. Bazhenov, M. Mustafa, S. S. Ospichev, “On universal pairs in the Ershov hierarchy”, Siberian Math. J., 62:1 (2021), 23–31      
12. С. А. Бадаев, Б. С. Калмурзаев, Н. К. Мукаш, М. Мустафа, “Об одноэлементных полурешётках Роджерса в иерархии Ершова”, Алгебра и логика, 60:4 (2021), 433–437    ; S. A. Badaev, B. S. Kalmurzaev, N. K. Mukash, M. Mustafa, “One-element rogers semilattices in the Ershov hierarchy”, Algebra and Logic, 60:4 (2021), 284–287    
13. Nikolay Bazhenov, Manat Mustafa, Sergei Ospichev, Lecture Notes in Computer Science, 12337, Theory and Applications of Models of Computation, 2020, 1  
14. М. Х. Файзрахманов, “Решеточные свойства полурешеток Роджерса вычислимых и обобщенно вычислимых семейств”, Сиб. электрон. матем. изв., 16 (2019), 1927–1936    
15. Nikolay Bazhenov, Manat Mustafa, Sergei Ospichev, Lecture Notes in Computer Science, 11558, Computing with Foresight and Industry, 2019, 96  
16. С. А. Бадаев, А. А. Исахов, “Некоторые абсолютные свойства $A$-вычислимых нумераций”, Алгебра и логика, 57:4 (2018), 426–447    ; S. A. Badaev, A. A. Issakhov, “Some absolute properties of $A$-computable numberings”, Algebra and Logic, 57:4 (2018), 275–288    
17. М. Х. Файзрахманов, “О полурешетках Роджерса обобщенно вычислимых нумераций”, Сиб. матем. журн., 58:6 (2017), 1418–1427      ; M. Kh. Faizrahmanov, “The Rogers semilattices of generalized computable enumerations”, Siberian Math. J., 58:6 (2017), 1104–1110    
18. А. А. Исахов, “Идеалы без минимальных элементов в полурешётках Роджерса”, Алгебра и логика, 54:3 (2015), 305–314      ; A. A. Issakhov, “Ideals without minimal elements in Rogers semilattices”, Algebra and Logic, 54:3 (2015), 197–203    
19. Serikzhan A. Badaev, Mustafa Manat, Andrea Sorbi, “Friedberg numberings in the Ershov hierarchy”, Arch. Math. Logic, 54:1-2 (2015), 59  
20. Ю. Д. Корольков, “Изоморфизм индексных множеств дискретных семейств общерекурсивных функций”, Сиб. матем. журн., 45:5 (2004), 1136–1141      ; Yu. D. Korolkov, “Isomorphism of the index sets of discrete families of general recursive functions”, Siberian Math. J., 45:5 (2004), 935–939    
21. Ю. Д. Корольков, “Оценка сложности индексных множеств семейств общерекурсивных функций в арифметической иерархии”, Алгебра и логика, 41:2 (2002), 155–165      ; Yu. D. Korolkov, “Evaluating the Complexity of Index Sets for Families of General Recursive Functions in the Arithmetic Hierarchy”, Algebra and Logic, 41:2 (2002), 87–92  
22. С. С. Гончаров, И. А. Лавров, В. Д. Мазуров, А. А. Мальцев, А. С. Морозов, А. А. Никитин, Е. А. Палютин, Д. М. Смирнов, “Юрий Леонидович Ершов (к шестидесятилетию со дня рождения)”, УМН, 55:6(336) (2000), 173–182          ; S. S. Goncharov, I. A. Lavrov, V. D. Mazurov, A. A. Mal'tsev, A. S. Morozov, A. A. Nikitin, E. A. Palyutin, D. M. Smirnov, “Yuri Leonidovich Ershov (on his 60th birthday)”, Russian Math. Surveys, 55:6 (2000), 1193–1204