Apr 19, 2024  
2021-2022 General Catalog 
    
Catalog Navigation
  Catalog Home
  Academics
  General Education & University Studies
  Academic & Registration Calendars
  University Policies and Procedures
  School of Graduate Studies (Policy)
  Departments
  Programs
  Courses
  Student and Enrollment Services
  Schedule of Classes (external link)
  Campus Services
  2020-2021 Academic Calendar
  Campus Maps
  Disclaimer
  Archived Catalogs
  Registration Requirement
  Spring Semester 2022 Final Examination Schedule
  Library Faculty
HELP
2021-2022 General Catalog ARCHIVED CATALOG: To search archives, MUST use search box to left. Current catalog: catalog.usu.edu.

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)

CS 5000 - Theory of Computability

3 credits

Theory of computation, including presentation of computability, decidability, and complexity. Includes formal grammars, finite and pushdown automata, and turing machines.

Prerequisite/Restriction: 2.0 GPA; grade of C- or better in CS 2420  Not available to pre-Computer Science majors


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)