Архив статей журнала

ОБОБЩЕННЫЕ ВЕРСИИ АЛГОРИТМОВ (2023)
Выпуск: № 5 (2023)
Авторы: Гамова А.Н.

Статья посвящена обобщенным вычислениям с частичными оракулами, метарекурсивным системам и ∑-программированию. Для сохранения привычных свойств перечислимых множеств на оракул накладываются дополнительные требования. Метарекурсия Крипке-Платека строится на допустимых ординалах, для которых требуются оракулы со свойствами регулярности и слабой фундированности. Крайзель и Сакс строят метарекурсию для единственного ординала

Сохранить в закладках