|
Об обобщениях понятия полурекурсивности
А. Н. Дегтев
Аннотация:
Наравне с классами полурекурсивных, слабо полурекурсивных, полурекурсивно-перечислимых и $\operatorname{wsr}^*$ множеств, введенных К. Джокушем, М. Куммером и Ф. Стефаном, определяются классы почти и частично полурекурсивных множеств. Полностью выясняются соотношения между этими классами множеств относительно включения.
Статья поступила: 18.07.2002 Переработанный вариант поступил: 16.09.2003
Образец цитирования:
А. Н. Дегтев, “Об обобщениях понятия полурекурсивности”, Дискрет. матем., 17:2 (2005), 144–149; Discrete Math. Appl., 15:2 (2005), 201–206
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm106https://doi.org/10.4213/dm106 https://www.mathnet.ru/rus/dm/v17/i2/p144
|
|