2021-2022 Graduate Catalog 
    
    Jan 21, 2022  
2021-2022 Graduate Catalog
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 2021 Class Schedule

Click here for the Fall 2021 Class Schedule

Click here for the Spring 2022 Class Schedule

Click here for the Summer 2022 Class Schedule




Add to Portfolio (opens a new window)