Рекурсивность и $R^c$-операции

Установлены соотношения, характеризующие связь между рекурсивностью относительно совместных функционалов и известными в теории множеств $R^c$-операциями. Показано, что график функционала, частично рекурсивного относительно данного совместного функционала $F$, может быть получен некоторой (соответствующей $F$) $R^c$-операцией. Множества, полученные данной $R^c$-операцией над общерекурсивными множествами, характеризуются как полурекурсивные относительно некоторого (соответствующего этой $R^c$-операции) совместного функционала.