SOME PROPERTIES OF QUASI-DEGREES

Author: Roland Omanadze
Keywords: C.e. set, Quasi-degree
Annotation:

We study the structural properties of quasi-degrees and prove that every noncomputable c.e. quasi-degree contains a perfect set. Using this result and Batyrshin’s theorem we have that there is a noncomputable c.e. quasi-degree containing a single c.e. 1-degree.

Lecture files:

SOME PROPERTIES OF QUASI-DEGREES [en]
კვაზი–ხარისხების ზოგიერთი თვისება [ka]