|
Алгебра и логика, 1976, том 15, номер 4, страницы 470–484
(Mi al1523)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Две теоремы о вычислимых нумерациях
В. Л. Селиванов
Аннотация:
Теорема 1. Если полурешетка вычислимых нумераций данного семейства
рекурсивно-перечислимых множеств нетривиальна, то она не является
решеткой.
Теорема 2. Существует вычислимое недискретное семейство
рекурсивно-перечислимых множеств, все вычислимые нумерации которого
эквивалентны.
Поступило: 05.05.1976
Образец цитирования:
В. Л. Селиванов, “Две теоремы о вычислимых нумерациях”, Алгебра и логика, 15:4 (1976), 470–484
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1523 https://www.mathnet.ru/rus/al/v15/i4/p470
|
Статистика просмотров: |
Страница аннотации: | 85 | PDF полного текста: | 37 |
|