RUS  ENG
Полная версия
ЖУРНАЛЫ // Современная математика. Фундаментальные направления // Архив

СМФН, 2021, том 67, выпуск 4, страницы 707–754 (Mi cmfd444)

Эта публикация цитируется в 3 статьях

Отделимые алгоритмические представления классических систем и их приложения

Н. Х. Касымов, Р. Н. Дадажанов, Ф. Н. Ибрагимов

Национальный университет Узбекистана им. М. Улугбека, Ташкент, Узбекистан

Аннотация: Излагаются основные результаты теории отделимых алгоритмических представлений классических алгебраических систем. Описываются важнейшие классы таких систем и их представления в нижних классах арифметической иерархии  — позитивных и негативных. Особое внимание уделено алгоритмическим, структурным и топологическим свойствам отделимых представлений групп, колец и тел, а также эффективным аналогам теоремы А. И. Мальцева о вложимости колец в тела. Рассматриваются возможности применения изучаемых понятий в рамках теоретической информатики.

УДК: 510.5+510.6+512.57+519.68

DOI: 10.22363/2413-3639-2021-67-4-707-754



© МИАН, 2024