RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2002, том 71, выпуск 1, страницы 100–108 (Mi mzm331)

Эта публикация цитируется в 3 статьях

Мажорные множества, классы простых множеств и $Q$-полные множества

Р. Ш. Оманадзе

Тбилисский государственный университет им. Ив. Джавахишвили, Институт прикладной математики им. И. Векуа

Аннотация: Доказано, что каждое нерекурсивное рекурсивно перечислимое множество имеет $Q$-полное мажорное подмножество. Определены классы простых множеств, в которых существуют $Q$-полные множества.
Библиография: 16 названий.

УДК: 510.5

Поступило: 31.03.1998
Исправленный вариант: 01.02.2001

DOI: 10.4213/mzm331


 Англоязычная версия: Mathematical Notes, 2002, 71:1, 90–97

Реферативные базы данных:


© МИАН, 2024