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

Add to Portfolio (opens a new window)

CMSC 415 - Theory of Computation


3 credits
Continues to develop the theoretical frameworks introduced in CMSC 208  such as language and automata theory, and the computability of functions. Topics include complexity analysis through reductions, NP-completeness, hierarchy of languages, and the Church-Turing thesis.

Prerequisite(s): CMSC 208 .
Corequisite(s): None.



Add to Portfolio (opens a new window)