Apr 25, 2024  
2022-2023 General Catalog 
    
Catalog Navigation
  Catalog Home
  Departments
  Programs
  Courses
  Student and Enrollment Services
  Schedule of Classes (external link)
  Campus Maps
  Disclaimer
  Archived Catalogs
  General Education Requirements
  University Honors Program
  NEW Summer 2022 Registration Calendar Corrected - w Juneteenth holiday.pdf
  NEW Spring 2023 Registration Calendar Nov 14 revised
  Updated Spring 2023 Registration Calendar Nov 14
  Summer 2023 Registration Calendar
  Summer Semester 2023 Registration Calendar
  Community-Engaged Scholars Program
  Summer Semester 2023 Registration Calendar
  Fall Semester 2023 Registration Calendar
  NEW Fall 2023 Registration Calendar
  NEW Summer 2023 Registration Calendar
HELP
2022-2023 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 credit(s)

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

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

Repeatable for credit: No
Grade Mode: Standard


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