## 116b- Lecture 17

We proved the Rice, Shapiro, McNaughton theorem characterizing $\Sigma_1$ index sets.

We also showed that there incomparable Turing degrees below ${\bf 0}'$.