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

Автор: Успенский Владимир Андреевич
Журнал: Математические заметки
Том: 6
Номер: 1
Год издания: 1969
Издательство: МИАН
Местоположение издательства: Москва
Первая страница: 3
Последняя страница: 9
Аннотация: Среди нумераций классов перечислимых множеств выделяются те, в которых номер несет информацию об имеющем этот номер множестве, — таковы вычислимые и потенциально вычислимые нумерации — и те, в которых множество несет информацию о своем номере, — таковы накрывающие и вполне накрывающие нумерации. Устанавливаются условия, необходимые и достаточные для того, чтобы все нумерации данного класса были накрывающими. Как следствие устанавливается существование накрывающих нумераций, не являющихся вполне накрывающими. ===================== URL: http://mi.mathnet.ru/mz6891
Добавил в систему: Успенский Владимир Андреевич

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ИНХС РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА