|
Математические заметки, 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
|
Статистика просмотров: |
Страница аннотации: | 257 | PDF полного текста: | 95 | Первая страница: | 1 |
|