R. Omanadze

On Some Properties of r-Maximal Sets and Q1-N-Reducibility

It is shown that if M1, M2 are r-maximal sets and if M1 is (Q1-N)-equivalent to M2, then M1 is m-equivalent to M2. In addition, we prove that there exists a simultaneously Q1-N- and W-complete recursively enumerable set which is not sQ-complete.