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

Intro to Theory of Computation

Durham Engineering&Physical Sciences::Computer Science
Credits: 4.0
Class Size: 40 
Term:  Fall 2024 - Full Term (08/26/2024 - 12/09/2024)
CRN:  11267
Grade Mode:  Letter Grading
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/26/2024 12/9/2024 MWF 12:10pm - 1:00pm MURK G17
Final Exam12/12/2024 12/12/2024 R 10:30am - 12:30pm MURK G17