|
Алгебра и логика, 2004, том 43, номер 2, страницы 133–158
(Mi al60)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Вычислимые однородные булевы алгебры и одна метатеорема
П. Е. Алаев Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматриваются вычислимые однородные булевы алгебры. Ранее было дано описание счетных однородных булевых алгебр с точностью до изоморфизма, и был найден простой критерий существования сильно конструктивного (разрешимого) представления для такой алгебры. Предлагается некоторый естественный критерий существования конструктивного (вычислимого) представления. Для этого вводится новая иерархия
$\varnothing^{(\omega)}$ – вычислимых функций и множеств, более тонкая, чем иерархия Фейнера. Доказывается также одна метатеорема, связывающая вычислимые булевы алгебры и их гиперарифметические фактор-алгебры.
Ключевые слова:
вычислимая однородная булева алгебра, конструктивное представление для алгебры, иерархия.
Поступило: 23.04.2002
Образец цитирования:
П. Е. Алаев, “Вычислимые однородные булевы алгебры и одна метатеорема”, Алгебра и логика, 43:2 (2004), 133–158; Algebra and Logic, 43:2 (2004), 73–87
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al60 https://www.mathnet.ru/rus/al/v43/i2/p133
|
Статистика просмотров: |
Страница аннотации: | 420 | PDF полного текста: | 165 | Список литературы: | 70 | Первая страница: | 1 |
|