Dec 19, 2025  
2024-2025 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Academic Calendar
  Colleges & Departments
  Courses
  Programs
  General Education Requirements
  Archived Catalogs
  Mobile Catalog App


  Academic Policies
  Admissions
  Costs
  Degree Requirements
  Resources for Students
  Special Programs
  Veterans Educational Benefits
  Academic Forgiveness Policy
  Grade Exclusion
  My Portfolio
HELP
2024-2025 Undergraduate Catalog THIS CATALOG IS ARCHIVED. BE SURE YOU ARE ACCESSING THE MOST ACCURATE CATALOG FOR YOU.

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
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

Session Cycle: Fall onlyYearly Cycle: Every Year


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)