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

Матем. заметки, 1992, том 52, выпуск 3, страницы 102–107 (Mi mzm4705)

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

О $sQ$-полноте рекурсивно-перечислимых множеств

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

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

Аннотация: Рассматриваются понятия $sQ$-сводимости и $sQ_1$-сводимости и показано, что на классе рекурсивно-перечислимых множеств эти понятия совпадают. Кроме того, приведена одна характеристика $sQ$-полных рекурсивно перечислимых множеств. Библиогр. 7 назв.

УДК: 510.5

Поступило: 10.06.1991


 Англоязычная версия: Mathematical Notes, 1992, 52:3, 948–952

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


© МИАН, 2024