|
Вестник НГУ. Серия: Математика, механика, информатика, 2010, том 10, выпуск 1, страницы 65–69
(Mi vngu31)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Булевы алгебры элементарной характеристики $(1,0,1)$ с вычислимыми множеством атомов и идеалом атомных элементов
М. Н. Леонтьева Новосибирский государственный университет, ул. Пирогова, 2, Новосибирск, 630090, Россия
Аннотация:
Задача, решаемая в данной работе, является в какой-то степени более общей, чем исследование связи $n$-вычислимости и разрешимости булевых алгебр элементарной характеристики $(n,0,1)$, которое полностью завершено. В работе рассматриваются вычислимые булевы алгебры элементарной характеристики $(1,0,1)$ с вычислимыми множеством атомов и идеалом атомных элементов. Приводится доказательство того, что такие алгебры имеют сильно вычислимые изоморфные копии. Результат обобщается на случай булевых алгебр элементарной характеристики $(n,0,1)$.
Ключевые слова:
булевы алгебры, вычислимое множество, вычислимая модель, сильно вычислимая модель, $n$-вычислимость, элементарная характеристика булевой алгебры, идеал Ершова–Тарского, идеал Фреше.
Поступила в редакцию: 26.06.2009
Образец цитирования:
М. Н. Леонтьева, “Булевы алгебры элементарной характеристики $(1,0,1)$ с вычислимыми множеством атомов и идеалом атомных элементов”, Вестн. НГУ. Сер. матем., мех., информ., 10:1 (2010), 65–69; J. Math. Sci., 186:3 (2012), 461–465
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu31 https://www.mathnet.ru/rus/vngu/v10/i1/p65
|
Статистика просмотров: |
Страница аннотации: | 206 | PDF полного текста: | 118 | Список литературы: | 44 | Первая страница: | 1 |
|