Durham
Engineering&Physical Sciences :: Computer Science
CS 659 (01) - Introduction to the Theory of Computation
Intro to Theory of Computation
Credits: 4.0
Term: Fall 2024 - Full Term (08/26/2024 - 12/09/2024)
Grade Mode: Letter Grading
Term: Fall 2024 - Full Term (08/26/2024 - 12/09/2024)
Grade Mode: Letter Grading
Class Size:
40
CRN: 11267
CRN: 11267
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
Start Date | End Date | Days | Time | Location |
---|---|---|---|---|
8/26/2024 | 12/9/2024 | MWF | 12:10pm - 1:00pm | MURK G17 |