Dec 05, 2025  
2025-2026 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Graduate Programs
  Graduate Courses
  Catalog Guide
  Northern Illinois University
  Admission to Graduate Study
  General Regulations
  Requirements for Graduate Degrees
  Educator Licensure
  Tuition and Fees
  Financial Support
  Scholarly Activities
  University Services
  Community-Engaged Courses
  College of Business
  College of Education
  College of Engineering and Engineering Technology
  College of Health and Human Sciences
  College of Liberal Arts and Sciences
  College of Visual and Performing Arts
  Interdisciplinary Academic Centers and Courses
  Inter-College Interdisciplinary Certificates
  Other Academic Units
  University Administration
  Notices
  Campus Maps
  Academic Calendar
HELP
2025-2026 Graduate Catalog

MATH 686 - Recursive Function Theory and Computability

Study of recursive functions and Turing machines including a proof of the equivalence of the recursive functions and the Turing computable functions.

Prerequisites & Notes
PRQ: CSCI 462 or consent of department.

Credits: 3