|
Сибирский математический журнал, 2008, том 49, номер 6, страницы 1351–1360
(Mi smj1923)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об индексных множествах $\Sigma$-подмножеств вещественных чисел
А. С. Морозов Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Вычислены уровни сложности в арифметической и аналитической иерархиях для множеств $\Sigma$-формул, определяющих в наследственно конечной надстройке над упорядоченным полем вещественных чисел классы открытых, замкнутых, открыто-замкнутых нигде не плотных, плотных подмножеств в $\mathbb R^n$, подмножеств первой категории в $\mathbb R^n$, а также множеств пар $\Sigma$-формул, соответствующих отношению равенства и включения на определяемых ими подмножествах $\mathbb R^n$. Показано, что сложность множества $\Sigma$-формул, определяющих связные множества, не ниже $\Pi^1_1$.
Ключевые слова:
вычислимость над вещественными числами, сигма-формула, допустимое множество, индексное множество, наследственно-конечная надстройка.
Статья поступила: 04.05.2007
Образец цитирования:
А. С. Морозов, “Об индексных множествах $\Sigma$-подмножеств вещественных чисел”, Сиб. матем. журн., 49:6 (2008), 1351–1360; Siberian Math. J., 49:6 (2008), 1078–1084
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1923 https://www.mathnet.ru/rus/smj/v49/i6/p1351
|
Статистика просмотров: |
Страница аннотации: | 347 | PDF полного текста: | 89 | Список литературы: | 54 | Первая страница: | 1 |
|