May 07, 2024  
2017-2018 Undergraduate Bulletin 
    
  Bulletin Home
  Chancellor’s Welcome
  What’s New?
  About IPFW
  General Education Requirements
  TransferIN.net Indiana Core Transfer Library
  Colleges, Schools & Divisions
  Student Services
  Regulations, Policies, Rights, & Responsibilities
  Program Descriptions
  Course Descriptions
  Departments
  Academic Calendar
  Campus Map
  Faculty/Staff Directory
  Previous IPFW Bulletins
HELP
2017-2018 Undergraduate Bulletin

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.