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

Алгебра и логика, 1983, том 22, номер 5, страницы 481–488 (Mi al1826)

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

Позитивные нумерации семейств с однозначными нумерациями

С. С. Гончаров


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

УДК: 517.11:518.5

Поступило: 20.10.1982



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


© МИАН, 2025