Mar 12, 2025  
2019-2020 General Catalog 
    
Catalog Navigation
  Catalog Home
  Academics
  Courses, Programs, & People
  General Education & University Studies
  Academic & Registration Calendars
  University Policies and Procedures
  School of Graduate Studies (Policy)
  Colleges
  Departments
  Programs
  Courses
  Quick Links
  Student and Enrollment Services
  Schedule of Classes (external link)
  Campus Services
  Campus Maps
  Disclaimer
  Archived Catalogs
  2019-2020 Academic Calendar
  Registration Requirement
  About Utah State University
HELP
2019-2020 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)