RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2003, том 42, номер 6, страницы 641–654 (Mi al47)

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

Моделирование пульсирующего процесса

Е. В. Гайлит


Аннотация: Продолжаются исследования по машино-оракульному моделированию арифметики второго порядка. Описанный в указанных работах пульсирующий процесс моделируется с помощью оракулов так называемых автономных иерархий. В результате строится обобщенно конструктивная модель для фрагмента арифметики второго порядка, описанного ранее автором (Арифметика второго порядка и пульсирующие иерархии, Сиб. матем. ж., 43, № 1 (2002), 33–40).

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

УДК: 517.11:518.5

Поступило: 22.01.2002


 Англоязычная версия: Algebra and Logic, 2003, 42:6, 357–364

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


© МИАН, 2024