Dec 26, 2024  
2020-21 Undergraduate Catalog 
    
2020-21 Undergraduate Catalog [ARCHIVED CATALOG]

CS 315 Theory of Computation


In this introduction to the theoretical basis of computing, topics include a review of graph theory; network models; grammar, languages and automata; Turing machines; computability.

Offered on request.

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