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

Алгебра и логика, 1991, том 30, номер 5, страницы 568–582 (Mi al2167)

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

Тонкая иерархия формул

В. Л. Селиванов

Институт математики СО АН СССР

Аннотация: Вводится и изучается иерархия формул, утончающая иерархию по числу перемен кванторов. Доказано, что построенная иерархия является в определенном смысле самой тонкой. Получено теоретико-модельное описание классов иерархии. Установлена связь иерархии формул с соответствующей тонкой иерархией множеств и задачей вычисления сложности индексных множеств. Это позволяет понять причины того, почему индексные множества с простыми определениями универсальны.

УДК: 510.5:510.6

Поступило: 08.07.1990


 Англоязычная версия: DOI: 10.1007/BF01980251

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


© МИАН, 2024