RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Тверского государственного университета. Серия: Прикладная математика // Архив

Вестник ТвГУ. Серия: Прикладная математика, 2018, выпуск 3, страницы 72–80 (Mi vtpmk510)

Эта публикация цитируется в 1 статье

Теоретические основы информатики

О границах трансфинитного построения инфляционной неподвижной точки

С. М. Дудаков

Тверской государственный университет, г. Тверь

Аннотация: В работе показано, что если универсум допускает существование оператора инфляционной неподвижной точки, который не вычисляется за конечное число шагов, то существуют операторы инфляционной неподвижной точки, требующие для своего трансфинитного построения произвольного числа шагов вплоть до ординала $\omega^\omega$ в любом универсуме. Для дискретного порядка продемонстрирована возможность построения за произвольное число шагов.

Ключевые слова: инфляционная неподвижная точка, дискретный порядок, трансфинитное построение.

УДК: 510.227, 510.624

Поступила в редакцию: 20.08.2018
Исправленный вариант: 24.09.2018

DOI: 10.26456/vtpmk510



Реферативные базы данных:


© МИАН, 2024