Dec 21, 2024  
2021-2022 Graduate Catalog 
    
2021-2022 Graduate Catalog [ARCHIVED CATALOG]

CS 415 Theory of Computation


This is an introduction to the theoretical basis of computing. Topics include a review of graph theory; network models; grammars; languages and automata; turing machines; computability.

Prerequisite: CS 201 and MA 230 or MA 322 or MA 302.