2021-2022 Graduate Catalog 
    
    Apr 19, 2024  
HELP
2021-2022 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 Summer 2024 Class Schedule

Click here for the Fall 2024 Class Schedule

Click here for the Spring 2025 Class Schedule

Click here for the Summer 2025 Class Schedule



Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)
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
  My Portfolio