|
Труды ордена Ленина Математического института имени В. А. Стеклова, 1970, том 113, страницы 102–172
(Mi tm3057)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О верхних границах перечислимых множеств конструктивных вещественных чисел
Г. С. Цейтин
Аннотация:
Рассматривается вопрос об условиях, при которых для ограниченного перечислимого
множества вещественных чисел, не имеющего точной верхней границы (пример такого множества
был построен Э. Шпекером), существует алгорифм, понижающий любую верхнюю
границу. Этот вопрос оказывается тесно связанным с такими свойствами перечислимых множеств,
как креативность, гиперпростота и т.п. В терминах перечислимых множеств сформулировано
необходимое и достаточное условие существования понижающего алгорифма,
а также доказан ряд теорем, дающих способы построения разного рода перечислимых
множеств вещественных чисел, как имеющих, так и не имеющих понижающие алгорифмы.
Все изложенное ведется на основе аппарата $V$-перечислимых множеств, предложенного
ранее автором (Труды Матем. инст. им. В. А. Стеклова, L X X I I , 69–98), и может
служить иллюстрацией применения этого аппарата. Библ. 9 назв.
Образец цитирования:
Г. С. Цейтин, “О верхних границах перечислимых множеств конструктивных вещественных чисел”, Проблемы конструктивного направления в математике. 5, Тр. МИАН СССР, 113, 1970, 102–172; Proc. Steklov Inst. Math., 113 (1970), 119–194
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm3057 https://www.mathnet.ru/rus/tm/v113/p102
|
|