Intro to Theory of Computation
Durham
Engineering&Physical Sciences :: Computer Science
Credits: 4.0
Term: Spring 2023 - Full Term (01/24/2023 - 05/08/2023)
Grade Mode: Letter Grading
Term: Spring 2023 - Full Term (01/24/2023 - 05/08/2023)
Grade Mode: Letter Grading
Class Size:
40
CRN: 51146
CRN: 51146
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: Stephen Wissow
Times & Locations
| Start Date | End Date | Days | Time | Location |
|---|---|---|---|---|
| 1/24/2023 | 5/8/2023 | TR | 3:40pm - 5:00pm | PARS N116 |