2020-2021 Catalog with Addendum 
    
    Mar 28, 2024  
2020-2021 Catalog with Addendum [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CS 365 - Theory of Computation


Lecture Hours: 3
Lab Hours: 0
Credit Hours: 3
Terms Offered: Spring, on demand

Introduction to formal languages and automata, computability, and complexity. Topics include the DFAs, CFGs, pumping lemmas, Turing machines, the Church-Turing Thesis, non-determinism, and NP-completeness. Prerequisite: CS 332  with a grade of “C” or better.



Add to Portfolio (opens a new window)