CS 659 (2SY) - Introduction to the Theory of Computation

Intro to Theory of Computation

Durham   Engineering&Physical Sciences :: Computer Science
Credits: 4.0
Term: Spring 2021 - Full Term (02/01/2021 - 05/11/2021)
Grade Mode: Letter Grading
Class Size:   30  
CRN: 53976
Review of sets, relations, and languages. Induction and diagonalization. Finite automata, context-free languages, pushdown automata. Basic complexity theory. Prereq: MATH 531.
Department Approval Required. Contact Academic Department for permission then register through Webcat.
Only listed campus in section: Durham, Manchester
Attributes: Scheduled meeting time, Online (no campus visits), EUNH
Instructors: STAFF

Times & Locations

Start Date End Date Days Time Location
2/1/2021 5/11/2021 TR 11:10am - 12:30pm ONLINE