Apr 23, 2024  
2022-2023 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  What’s New?
  General Education Requirements
  Academic Regulations, Rights, Responsibilities, and Conduct
  Policies
  Colleges, Schools, Division and Departments
  Program Descriptions
  Course Descriptions
  Overlapping Course Content
  Civics Literacy Proficiency Requirement
  TransferIN.net Indiana Core Transfer Library
  Articulation Agreements
  Academic Calendar
  Previous Catalogs
  Faculty/Staff Directory
HELP
2022-2023 Undergraduate Catalog [Archived Catalog]

CS 48800 - Theory Of Computation

Mathematical models of computation including finite and pushdown automata and Turing machines and equivalence of different general-purpose models. Grammars and their relation to automata, Church’s Thesis, and limits of computation.

Preparation for Course
P: CS 35000.

Cr. 3.