Apr 19, 2024  
2015-2016 Academic Catalog 
    
Catalog Navigation
  Catalog/Handbook Home
  Mission and Core Values
  A Grinnell Education
  Education in the Liberal Arts
  Academic Policies
  Grinnell College Profile
  Academic Calendar
  Expenses and Financial Aid
  Divisions of Grinnell College
  Academic Areas of Study
  Majors and Concentrations
  Course Search
  Course List by Subject
  Individual Study
  Tutorials
  Off-Campus Study
  Directories
HELP
2015-2016 Academic Catalog [ARCHIVED CATALOG]

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

CSC 341 - Automata, Formal Languages, and Computational Complexity

4 credits (Spring)
A formal study of computational devices, their related languages, and the possibility and difficulty of computations. Examples are pushdown automata and Turing machines, context-free languages and recursively enumerable sets, and the halting problem and NP-completeness.

Prerequisite: CSC 161  and either MAT 218 ,   or MAT 208  
Note: Plus-2 option available.
Instructor: Osera, J. Stone


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