Jul 28, 2025  
2022-2023 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Academic Calendar
  University Trustees and Administration
  The University
  General Policies and Regulations
  Special Resources
  Fees, Financial and Other General Information
  Colleges
  Colleges and Departments
  Programs
  Online Programs
  Courses
  Campus Map
  Professional Certification and Licensure
  My Portfolio
HELP
2022-2023 Graduate Catalog [Archived]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

CS 620 - Theory of Computation II

3 Credits
Turing machines, the Church-Turing thesis, decidability, the halting problem, reducibility, recursive function theory, the recursion theorem, time and space complexity, classes P and NP, NP-completeness.

Prerequisites
CS 420 with a C or better or CS 520 with a C or better


Click here for the Fall 2025 Class Schedule

Click here for the Spring 2026 Class Schedule

Click here for the Summer 2026 Class Schedule



Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)