CS 659 (01) - Introduction to the Theory of Computation

Intro to Theory of Computation

Durham   Engineering&Physical Sciences :: Computer Science
Credits: 4.0
Term: Fall 2021 - Full Term (08/30/2021 - 12/13/2021)
Grade Mode: Letter Grading
Class Size:   30  
CRN: 11854
Review of sets, relations, and languages. Induction and diagonalization. Finite automata, context-free languages, pushdown automata. Basic complexity theory. Prereq: MATH 531.
You must sign up in the Dept Office before registering through WEBCAT.
Instructors: Betsy Coleman

Times & Locations

Start Date End Date Days Time Location
8/30/2021 12/13/2021 TR 8:10am - 9:30am KING S145