May 20, 2019  
2018-2019 Undergraduate Academic Catalog | Expires Aug. 2025 
    
2018-2019 Undergraduate Academic Catalog | Expires Aug. 2025 THIS CATALOG IS ARCHIVED. BE SURE YOU ARE ACCESSING THE MOST ACCURATE CATALOG FOR YOU.

[Add to Portfolio]

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]