|
|
Математические заметки, 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
|
| Статистика просмотров: |
| Страница аннотации: | 384 | | PDF полного текста: | 164 | | Список литературы: | 4 | | Первая страница: | 3 |
|