О негативности отделимых нумераций полей конечной характеристики
https://doi.org/10.26907/2949-3919.2025.2.19-31
Аннотация
Установлено, что эффективно невырожденная нумерация любого поля конечной характеристики является негативной.
Ключевые слова
Об авторах
Н. Х. КасымовУзбекистан
Надимулла Хабибуллаевич Касымов
ул. Университетская, д. 4, г. Ташкент, 100174
Н. Р. Каримова
Узбекистан
Нодира Рузимат кизи Каримова
ул. Университетская, д. 4, г. Ташкент, 100174
И. А. Ходжамуратова
Узбекистан
Индира Азатовна Ходжамуратова
ул. Малая Кольцевая, д. 6А, г. Ташкент, 100121
Список литературы
1. Ю.Л. Ершов, Проблемы разрешимости и конструктивные модели, Наука, М., 1980.
2. С.С. Гончаров, Ю.Л. Ершов, Конструктивные модели, Научная книга, Новосибирск, 1999.
3. Н.Х. Касымов, Рекурсивно отделимые нумерованные алгебры, УМН 51 (3), 145–176 (1996). DOI: https://doi.org/10.4213rm971
4. Н.Х. Касымов, Р.Н. Дадажанов, Ф.Н. Ибрагимов, Отделимые алгоритмические представления классических систем и их приложения, СМФН 67 (4), 707–754 (2021). URL: https://doi.org/10.22363/2413-3639-2021-67-4-707-754
5. U. Andrews, S. Lempp, J.S. Miller, K.M. Ng, L.S. Mauro, A. Sorbi, Universal computably enumerable equivalence relations, J. Symb. Logic 79 (1), 60–88 (2014). DOI: http://doi.org/10.1017/jsl.2013.8
6. U. Andrews, D.F. Belin, L. San Mauro, On the structure of computable reducibility on equivalence relations of natural numbers, J. Symb. Logic 88 (3), 1038–1063 (2023). DOI: https://doi.org/10.1017/jsl.2022.28
7. Ю.Л. Ершов, Теория нумераций, Наука, М., 1977.
8. Н.Х. Касымов, О гомоморфизмах на эффективно отделимые алгебры, Сиб. матем. журн. 57 (1), 47–66 (2016). DOI: https://doi.org/10.17377/smzh.2016.57.105
9. Н.Х. Касымов, А.С. Морозов, И.А. Ходжамуратова, О T1-отделимых нумерациях подпрямо неразложимых алгебр, Алгебра и логика 60 (4), 400–424 (2021). DOI: https://doi.org/10.33048/alglog.2021.60.402
10. Н.Х. Касымов, Нумерованные алгебры с равномерно рекурсивно отделимыми классами, Сиб. матем. журн. 34 (5), 85–102 (1993). URL: https://www.mathnet.ru/rus/smj836
11. Н.Х. Касымов, Аксиомы отделимости и разбиения натурального ряда, Сиб. матем. журн. 34 (3), 81–85 (1993). URL: https://www.mathnet.ru/rus/smj1654
12. Н.Х. Касымов, Ф.Н. Ибрагимов, Отделимые нумерации тел и эффективная вложимость в них колец, Сиб. матем. журн. 60 (1), 82–94 (2019). DOI: https://doi.org/10.33048/smzh.2019.60.107
Рецензия
Для цитирования:
Касымов Н.Х., Каримова Н.Р., Ходжамуратова И.А. О негативности отделимых нумераций полей конечной характеристики. Математика и теоретические компьютерные науки. 2025;3(2):19-31. https://doi.org/10.26907/2949-3919.2025.2.19-31
For citation:
Kasymov N.Kh., Karimova N.R., Khodzhamuratova E.A. Negativity of effectively separable numberings of fields the finite characteristic. Mathematics and Theoretical Computer Science. 2025;3(2):19-31. (In Russ.) https://doi.org/10.26907/2949-3919.2025.2.19-31