О табличных степенях рекурсивно перечислимых множеств

Изучается верхняя полурешетка табличных степеней рекурсивно перечислимых (р. п.) множеств. Показано, что имеется бесконечное множество попарно таблично несравнимых табличных степеней выше любой таблично не полной р. п. табличной степени. Аналогичное утверждение справедливо и для р.п. $m$-степеней. Отсюда получаем, что полная табличная степень содержит бесконечную антицепь р. п. $m$-степеней. Библ. 7 назв.