Dec 17, 2024  
2015-2016 Graduate Catalog 
    
2015-2016 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.