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
Полный текст:
PDF файл (370 kB)
Список литературы
Список цитирования
Англоязычная версия:
Mathematical Notes, 2002,
71
:1,
90–97
Реферативные базы данных:
©
МИАН
, 2024