Математические заметки, 1985, том 38 , выпуск 2 , страницы 302–309
(Mi mzm5533)
Эффективно гипериммунные множества и мажоранты
М. М. Арсланов
Аннотация:
Изучаются совокупности эффективно иммунных и эффективно гипериммунных множеств. Установлено, что любое эффективно иммунное множество, являющееся булевой комбинацией рекурсивно перечислимых
множеств, имеет полную тьюрингову степень, каждое эффективно гипериммунное множество эффективно иммунно, а бесконечные множества, мажорирующие все частично-рекурсивные функции, эффективно
гипериммунны, и каждое эффективно гипериммунное множество мажорирует все общерекурсивные функции. Библиогр. 12 назв.
Поступило: 27.12.1983
Образец цитирования:
М. М. Арсланов, “Эффективно гипериммунные множества и мажоранты”, Матем. заметки , 38 :2 (1985), 302–309 ; Math. Notes , 38 :2 (1985), 677–680
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm5533 https://www.mathnet.ru/rus/mzm/v38/i2/p302
1
CITATION
1
Total citation
0
Recent citations
n/a
Field Citation Ratio
n/a
Relative Citation Ratio
Статистика просмотров :
Страница аннотации: 350 PDF полного текста: 139 Первая страница: 3