Intro to Theory of Computation
Durham
Engineering&Physical Sciences :: Computer Science
Credits: 4.0
Term: Fall 2022 - Full Term (08/29/2022 - 12/12/2022)
Grade Mode: Letter Grading
Term: Fall 2022 - Full Term (08/29/2022 - 12/12/2022)
Grade Mode: Letter Grading
Class Size:
40
CRN: 11672
CRN: 11672
Review of sets, relations, and languages. Induction and diagonalization. Finite automata, context-free languages, pushdown automata. Basic complexity theory. Prereq: MATH 531.
Registration Approval Required. Contact Instructor or Academic Department for permission then register through Webcat.
Only listed colleges in section: Engineering&Physical Sciences
Instructors: Alejandro Hausner
Times & Locations
Start Date | End Date | Days | Time | Location |
---|---|---|---|---|
8/29/2022 | 12/12/2022 | MWF | 1:10pm - 2:00pm | PARS N114 |