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

Алгебра и логика, 1976, том 15, номер 4, страницы 470–484 (Mi al1523)

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

Две теоремы о вычислимых нумерациях

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


Аннотация: Теорема 1. Если полурешетка вычислимых нумераций данного семейства рекурсивно-перечислимых множеств нетривиальна, то она не является решеткой.
Теорема 2. Существует вычислимое недискретное семейство рекурсивно-перечислимых множеств, все вычислимые нумерации которого эквивалентны.

УДК: 517.11:518.5

Поступило: 05.05.1976



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


© МИАН, 2024