Studies the computable and uncomputable. Shows that there are undecidable problems, and from there builds up the theory of sets of natural numbers under Turing reducibility. We will study Turing reducibility, the arithmetical hierarchy, oracle constructions, and end with the finite injury priority method. Recommended prereq., MATH 6000. Prerequisites: Restricted to Graduate Students only.