|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Сильно конструктивные булевы алгебры
П. Е. Алаев Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Вычислимая модель называется $n$-конструктивной, если существует алгоритм, по конечной $\Sigma_n$-формуле и набору элементов определяющий, истинна ли данной формула на этом наборе. Модель сильно конструктивна, если такой алгоритм существует для всех формул исчисления предикатов, и разрешима, если у нее есть сильно конструктивная изоморфная копия. Даётся полное описание соотношения между понятиями $n$-конструктивности и разрешимости для булевых алгебр фиксированной элементарной характеристики.
Ключевые слова:
вычислимая модель, булева алгебра, $n$-конструктивная модель, сильно конструктивная модель, разрешимая модель.
Поступило: 16.01.2004
Образец цитирования:
П. Е. Алаев, “Сильно конструктивные булевы алгебры”, Алгебра и логика, 44:1 (2005), 3–23; Algebra and Logic, 44:1 (2005), 1–12
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al64 https://www.mathnet.ru/rus/al/v44/i1/p3
|
Статистика просмотров: |
Страница аннотации: | 425 | PDF полного текста: | 132 | Список литературы: | 55 | Первая страница: | 1 |
|