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

Алгебра и логика, 1990, том 29, номер 2, страницы 220–240 (Mi al2101)

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

Индексные множества классов гипер-гиперпростых множеств

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


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

УДК: 510.5

Поступило: 15.06.1988


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

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


© МИАН, 2024