Apr 23, 2024  
2017-2018 Undergraduate Academic Catalog | Expires Aug. 2024 
    
2017-2018 Undergraduate Academic Catalog | Expires Aug. 2024 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.

Requisites: CS 316 (Required, Previous).

Credits: 4 cr



Add to Portfolio (opens a new window)