Аннотация:
В работе исследована определимость классов n-вычислимо перечислимых (в.п.) множеств и степеней в разностной иерархии Ершова. Установлена определимость в.п. множеств на языке ⊆ на всех конечных уровнях иерархии, а также определимость классов m-в.п. степеней во всех более высоких уровнях иерархии. Кроме того, для каждого уровня иерархии найден определимый в нем нетривиальный класс m-в.п. степеней.
Ключевые слова:
вычислимо перечислимые множества, тьюринговые степени неразрешимости, определимые отношения, высокие степени, мажорные подмножества.
L. P. Sarychev, I. I. Starchenko, R. B. Savchenko, Y. V. Sarychev, G. L. Pustovoyt, “OPTIMIZATION OF TREATMENT TACTICS IN PATIENTS WITH BENIGN PROSTATIC HYPERPLASIA ACCORDING TO MORPHOLOGICAL CHANGES OF THE URINARY BLADDER WALL”, WOMAB, 17:76 (2021), 132