2018-2019 Catalog 
    
    Jul 29, 2021  
2018-2019 Catalog [ARCHIVED CATALOG]

CSIS 475 - Theory of Computation


3 hours
Covers the detailed comparative analysis of algorithms and their computational complexity. May also include formal language theory including finite automata, Turing machines, context-free grammars, and decidability. Offered alternate years. Prerequisite(s): CSIS 250  and CSIS 311 . UG