|
Математические заметки, 1969, том 6, выпуск 1, страницы 3–9
(Mi mzm6891)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О сводимости вычислимых и потенциально
вычислимых нумераций
В. А. Успенский Московский государственный университет им. М. В. Ломоносова
Аннотация:
Среди нумераций классов перечислимых множеств выделяются те, в которых номер несет информацию об имеющем этот номер множестве, — таковы вычислимые и потенциально вычислимые нумерации — и те, в которых множество несет информацию о своем номере, — таковы накрывающие и вполне накрывающие нумерации. Устанавливаются условия, необходимые и достаточные для того, чтобы все нумерации данного класса были накрывающими. Как следствие устанавливается существование накрывающих нумераций, не являющихся вполне накрывающими. Библ. 9 назв.
Поступило: 10.06.1968
Образец цитирования:
В. А. Успенский, “О сводимости вычислимых и потенциально
вычислимых нумераций”, Матем. заметки, 6:1 (1969), 3–9; Math. Notes, 6:1 (1969), 461–464
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm6891 https://www.mathnet.ru/rus/mzm/v6/i1/p3
|
Статистика просмотров: |
Страница аннотации: | 398 | PDF полного текста: | 159 | Первая страница: | 1 |
|