|
Алгебра и логика, 2003, том 42, номер 4, страницы 391–412
(Mi al37)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Конструктивные и неконструктивные бесконечные формулы в вычислимых моделях
П. Е. Алаев Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается переход от произвольных $L_{\omega_1\omega}$-формул к вычислимым формулам в классе вычислимых моделей. Показывается, что такой переход возможен, при этом сложность формул удваивается. Анализируется также скачок сложности при переходе от произвольного семейства Скотта из $L_{\omega_1\omega}$-формул к вычислимому семейству Скотта в фиксированной вычислимой модели, находятся его точные оценки.
Ключевые слова:
вычислимая модель, вычислимая формула, семейство Скотта.
Поступило: 27.04.2001 Окончательный вариант: 01.08.2002
Образец цитирования:
П. Е. Алаев, “Конструктивные и неконструктивные бесконечные формулы в вычислимых моделях”, Алгебра и логика, 42:4 (2003), 391–412; Algebra and Logic, 42:4 (2003), 219–231
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al37 https://www.mathnet.ru/rus/al/v42/i4/p391
|
Статистика просмотров: |
Страница аннотации: | 330 | PDF полного текста: | 126 | Список литературы: | 41 | Первая страница: | 1 |
|