Abstract:
It is proved that in the upper semilattice of recursively enumerable btt-degrees, every upper bound of the set of minimal elements coincides with the unit of the semilattice. In any recursively enumerable nonrecursive w-degree there exist sets having minimal m- and btt-degrees.
Bibliography: 8 titles.