100 лет со дня рождения

операции. 
Известия АН СССР, 1974, т. 38, 
№ 6, 1221
–
1237
. 
Получена в мае 1973. То же в переводе: 
Amstislavski V.I.
Recursive-
ness and 
R
C
-operators. Math USSR Izvestija, Vol. 38 (1974), No. 6, 1209
–
1224.
Первые результаты о связи между эффективными 
R
-множествами 
и множествами, полурекурсивными относительно совместных функ-
ционалов, получил П. Хинман (1969). Дальнейшие результаты в этом 
направлении представлены в данной статье. В частности, найдена но-
вая рекурсивная характеристика эффективных 
R
C
-
множеств натураль-
ных чисел.
 A10. О рекурсивных характеристиках множеств, получаемых 
R
c
-
операци-
ями. 
ДАН, 1975, Том 224, № 2:257
–
260. 
Пoлучена редакцией 11.3.1975. 
Изучается связь между рекурсивными функционалами и извест-
ными в ДТМ 
R
-
операциями.
 
Чередованием дополнительных и 
R
-опе-
раций получены 
R
C
-операции, введённые А.А. Ляпуновым. П. Хинман 
впервые получил рекурсивные характеристики для эффективных ариф-
метических 
R
C
-множеств. Новая рекурсивная характеристика была ус-
тановлена в [A9]. В данной статье устанавливаются дальнейшие обоб-
щения рекурсивных характеристик как для эффективных, так и для 
классических 
R
C
-множеств в пространстваx мощности континуума, в 
том числе 
–
пространстве Бэра. Некоторые из этих результатов приме-
няются
 
к сравнению различных вариантов понятия вычислимости от-
носительно частичных функций.