|
Математические заметки, 1989, том 45, выпуск 2, страницы 79–82
(Mi mzm3454)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Классы рекурсивно перечислимых множеств и $Q$-сводимость
Р. Ш. Оманадзе
Аннотация:
С помощью некоторых свойств $Q$-сводимости определяется новый нетривиальный
класс рекурсивно перечислимых множеств, содержащий только не $T$-полные множества.
Тем самым еще более расширяется класс множеств, решающих известную проблему
Поста об описании $T$-неполных множеств недиагональными средствами. Устанавливается
соотношение между двумя классами простых множеств, изучавшимися в литературе
и дается ответ на один вопрос Е. Херрманна.
Библиогр. 13 назв.
Поступило: 21.01.1988
Образец цитирования:
Р. Ш. Оманадзе, “Классы рекурсивно перечислимых множеств и $Q$-сводимость”, Матем. заметки, 45:2 (1989), 79–82; Math. Notes, 45:2 (1989), 141–143
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm3454 https://www.mathnet.ru/rus/mzm/v45/i2/p79
|
|