Apr 27, 2024  
2019-2020 Undergraduate Academic Catalog | Expires Aug. 2026 
    
2019-2020 Undergraduate Academic Catalog | Expires Aug. 2026 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)