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

Алгебра и логика, 1994, том 33, номер 3, страницы 233–254 (Mi al2266)

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

Минимальные нумерации позитивно вычислимых семейств

С. А. Бадаев

ИТПМ HAH РК

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

УДК: 510.51

Поступило: 20.07.1993


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

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


© МИАН, 2024