|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Пунктуальные копии алгебраических структур
М. В. Зубковa, И. Ш. Калимуллинa, А. Г. Мельниковb, А. Н. Фроловa a Казанский (Приволжский) федеральный университет, ул. Кремлевская, 35, Казань 420008
b Massey University East Precinct, Dairy Flat Highway (SH17), 0632, New Zealand
Аннотация:
Оценивается сложность построения пунктуальной «онлайн» копии алгебраической структуры. Установлены общая верхняя оценка, а также оптимальные оценки для классов булевых алгебр, абелевых $p$-групп и линейных порядков. Кроме того, развитые здесь методы применяются для решения открытой проблемы Монталбана (2013) о копируемых линейных порядках.
Ключевые слова:
примитивная рекурсия, вычислимые структуры, онлайн теория моделей.
Статья поступила: 14.12.2018 Окончательный вариант: 26.03.2019 Принята к печати: 15.05.2019
Образец цитирования:
М. В. Зубков, И. Ш. Калимуллин, А. Г. Мельников, А. Н. Фролов, “Пунктуальные копии алгебраических структур”, Сиб. матем. журн., 60:6 (2019), 1271–1285; Siberian Math. J., 60:6 (2019), 993–1002
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj3148 https://www.mathnet.ru/rus/smj/v60/i6/p1271
|
Статистика просмотров: |
Страница аннотации: | 364 | PDF полного текста: | 156 | Список литературы: | 26 | Первая страница: | 6 |
|