Apr 25, 2024  
2014-2015 Undergraduate Academic Catalog | Expires Aug. 2021 
    
2014-2015 Undergraduate Academic Catalog | Expires Aug. 2021 THIS CATALOG IS ARCHIVED. BE SURE YOU ARE ACCESSING THE MOST ACCURATE CATALOG FOR YOU.

Add to Portfolio (opens a new window)

CS 461 - Theory of Computation


This course provides an introduction to basic models of computational complexity and the representation of infinite objects. Topics that will be examined including grammars, finite state machines, automata theory, Turing machines, computability and decidability, regular and context free languages.

Prerequisite: CS 316 

Credits: 4 cr



Add to Portfolio (opens a new window)