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 2023 - Full Term (08/28/2023 - 12/11/2023)
Grade Mode: Letter Grading
Class Size:   40  
CRN: 11466
Review of sets, relations, and languages. Induction and diagonalization. Finite automata, context-free languages, pushdown automata. Basic complexity theory.
Registration Approval Required. Contact Instructor or Academic Department for permission then register through Webcat.
Prerequisite(s): MATH 531
Only listed colleges in section: Engineering&Physical Sciences
Instructors: Alejandro Hausner

Times & Locations

Start Date End Date Days Time Location
8/28/2023 12/11/2023 MWF 12:10pm - 1:00pm HS G34
Final Exam 12/14/2023 12/14/2023 R 10:30am - 12:30pm HS G34