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

Дискрет. матем., 2005, том 17, выпуск 2, страницы 144–149 (Mi dm106)

Об обобщениях понятия полурекурсивности

А. Н. Дегтев


Аннотация: Наравне с классами полурекурсивных, слабо полурекурсивных, полурекурсивно-перечислимых и $\operatorname{wsr}^*$ множеств, введенных К. Джокушем, М. Куммером и Ф. Стефаном, определяются классы почти и частично полурекурсивных множеств. Полностью выясняются соотношения между этими классами множеств относительно включения.

УДК: 510.5

Статья поступила: 18.07.2002
Переработанный вариант поступил: 16.09.2003

DOI: 10.4213/dm106


 Англоязычная версия: Discrete Mathematics and Applications, 2005, 15:2, 201–206

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


© МИАН, 2024